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^^ ■ Abstract 

^ ' Let J- denote a field, and let V denote a vector space over J^ with finite positive dimension. 

We consider a pair of linear transformations A : V ^ V and A* : V ^ V satisfying both 
[■*-« ' conditions below: 

(N' 



< 



a 



(i) There exists a basis for V with respect to which the matrix representing A is diagonal, 
and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal. 



Ph ' and the matrix representing A is irreducible tridiagonal. 



We call such a pair a Leonard pair on V . Refining this notion a bit, we introduce the concept of 
a Leonard system. We give a complete classification of Leonard systems. Integral to our proof 
is the following result. We show that for any Leonard pair A, A* on V, there exists a sequence 
of scalars (3, 7, 7*, g, g* taken from J- such that both 
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1 Introduction 

Throughout this paper, T will denote an arbitrary field. 
We begin with the following situation in linear algebra. 

Definition 1.1 Let V denote a vector space over T with finite positive dimension. By a Leonard 
pair on V, we mean an ordered pair {A, A*), where A : V ^ V and A* : V ^ V are linear 
transformations that satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A* is diagonal, and 
the matrix representing A is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal, and 
the matrix representing A* is irreducible tridiagonal. 

(A tridiagonal matrix is said to be irreducible whenever all entries immediately above and below the 
main diagonal are nonzero). 

Note 1.2 According to a common notational convention, for a linear transformation A the conjugate- 
transpose of A is denoted A* . We emphasize we are not using this convention. In a Leonard pair 
(A, A*), the linear transformations A and A* are arbitrary subject to (i), (ii) above. 

Our use of the name "Leonard pair" is motivated by a connection to a theorem of Leonard [^7], 
p260] involving the g-Racah and related polynomials of the Askey scheme [2S1- For more information 
on this, we refer the reader to Section 15. 

Here is an example of a Leonard pair. Set V = J-'^ (column vectors), set 



A 



/ 3 \ 

10 2 

2 1 

\ 3 / 



/ 3 \ 

10 

0-10 

V -3 / 



and view A and A* as linear transformations from V to V . We assume the characteristic of T is 
not 2 or 3, to ensure A is irreducible. Then {A, A*) is a Leonard pair on V . Indeed, condition (i) in 
Definition 11.11 is satisfied by the basis for V consisting of the columns of the 4 by 4 identity matrix. 
To verify condition (ii), we display an invertible matrix P such that P~^AP is diagonal, and such 
that P~^A*P is irreducible tridiagonal. Put 



P 



/ 1 3 3 1 \ 
1 1 -1-1 
1-1-1 1 

V 1 -3 3 -1 / 



By matrix multiplication P^ 
multiplication. 



8/, where / denotes the identity, so P ""^ exists. Also by matrix 
AP = PA*. (1) 



Apparently P~^AP equals A*, and is therefore diagonal. By (^, and since P~^ is a scalar multiple 
of P, we find P~^A*P equals A, and is therefore irreducible tridiagonal. Now condition (ii) of 
Definition 11.11 is satisfied by the basis for V consisting of the columns of P. 

When working with a Leonard pair, it is often convenient to consider a closely related and somewhat 
more abstract object, which we call a Leonard system. In order to define this, we first make an 
observation about Leonard pairs. 

Lemma 1.3 With reference to Definition M.ll let (A, A*) denote a Leonard pair on V. Then the 
eigenvalues of A are distinct and contained in T . Moreover, the eigenvalues of vl* are distinct and 
contained in T . 

Proof: Concerning A, recall by Definition ILir ii) that there exists a basis for V consisting of 
eigenvectors for A. Consequently the eigenvalues of A are all in T, and the minimal polynomial of 
A has no repeated roots. To show the eigenvalues of ^ are distinct, we show the minimal polynomial 
of A has degree equal to diml/. By Definition ll.lf i). there exists a basis for V with respect to 
which the matrix representing A is irreducible tridiagonal. Denote this matrix by B. On one hand, 
A and B have the same minimal polynomial. On the other hand, using the tridiagonal shape of B, 
we find /, B, B^, . . . , B are linearly independent, where d = diraV — 1, so the minimal polynomial 
of B has degree d + 1 = dim V. We conclude the mininimal polynomial of A has degree equal to 
dimV, so the eigenvalues of A are distinct. We have now obtained our assertions about A, and the 
case of A* is similar. 
D 

To prepare for our definition of a Leonard system, we recall a few concepts from elementary linear 
algebra. Let d denote a nonnegative integer, and let Ma.td+i{^) denote the J-'-algebra consisting of 
all d+ 1 by d+ 1 matrices with entries in J^. We index the rows and columns by 0, 1, . . . , d. For the 
rest of this paper, A will denote an .F-algebra isomorphic to Matd+i{^)- Let A denote an element 
of A. By an eigenvalue of A, we mean a root of the minimal polynomial of A. The eigenvalues 
of A are contained in the algebraic closure of J^. The element A will be called multiplicity-free 
whenever it has d + 1 distinct eigenvalues, all of which are in T. Let A denote a multiplicity- free 
element of A. Let 6o,6i, . . . ,6d denote an ordering of the eigenvalues of A, and for < i < d put 

A - e,i 

^'- li -0-70-' 

0<j<d * J 

where / denotes the identity of A. By elementary linear algebra, 

(2) 
(3) 



Ei = EiA = OiEi 


{0<i< d), 


EiEj = 5ijEi 


{0<i,j<d), 



1=0 



(4) 



From this, one finds Eq,Ei, ... ,E(i is a basis for the subalgebra of A generated by A. We refer 
to Ei as the primitive idempotent of A associated with 9i. It is helpful to think of these primitive 
idempotents as follows. Let V denote the irreducible left ^-module. Then 

V = EoV + EiV + --- + EdV (direct sum). (5) 

For < i < d, EiV is the (one dimensional) eigenspace of ^ in y associated with the eigenvalue 
9i, and Ei acts on V as the projection onto this eigenspace. 



Definition 1.4 Let d denote a nonnegative integer, let T denote a field, and let A denote an 
T -algebra isomorphic to Matd+ii^)- ^V ^ Leonard system in A, we mean a sequence 

$ = (.4; Eo, El,..., Ed-, A*; El, El, . . . , E^) (6) 

that satisfies (i)~(v) below. 

(i) A, A* are both multiplicity-free elements in A. 

(a) Eq, El, . . . , Ed is an ordering of the primitive idempotents of A. 

(Hi) Eq, E^, . . . , E^ is an ordering of the primitive idempotents of A* . 

We refer to d as the diameter of ^, and say <I> is over T . We sometimes write A = ^($), 
T = ^($). For notational convenience, we set E^i = 0, E^+i = 0, E*_y = 0, -E^_|_i = 0. 

To see the connection between Leonard pairs and Leonard systems, observe conditions (ii), (iv) 
above assert that with respect to an appropriate basis consisting of eigenvectors for A, the matrix 
representing A* is irreducible tridiagonal. Similarily, conditions (iii), (v) assert that with respect 
to an appropriate basis consisting of eigenvectors for A* , the matrix representing A is irreducible 
tridiagonal. 

A little later in this introduction, we will state our main results, which are Theorems II .91 IT. Ill and 
11.121 For now, we mention some of the concepts that get used. 

Let ^ denote the Leonard system in 0, and let o" : ^ ^ ^' denote an isomorphism of J-'-algebras. 
We write 

^'^ := {A''; E^, E^, ...,E^; A*''; E^^ E^ , ..., E*/), (7) 

and observe ^"^ is a Leonard system in A'. 

Definition 1.5 Let ^ and $' denote Leonard systems over T . By an isomorphism of Leonard 
systems from <1> to ^' , we mean an isomorphism of J^- algebras a : A{^) — > A{^') such that ^^ = <!>'. 
The Leonard systcTns ^, ^' are said to be isomorphic whenever there exists an isomorphism of 
Leonard systems from $ to ^' . 

A given Leonard system can be modified in several ways to get a new Leonard system. For instance, 
let $ denote the Leonard system in ©, and let a, a*, /3, P* denote scalars in T such that a 7^ 0, 
a* ^ 0. Then 

{aA + /3I; Eo,Ei,..., E^; a* A* + /3*/; E*o,E*i,..., E^) 

is a Leonard system in A. Also, 






{A*; El, El, . . . ,E*^;A;Eq,Ei, . . . ,Ed), (8) 

{A;Eq,Ei, . . . ,Ed;A*;Ed,Ed_i, . . . ,El), (9) 

{A;Ed,Ed-i, . . . ,Eq;A*;EI,EI,. . . ,E^) (10) 



are Leonard systems in A. We refer to $* (resp. ^^) (resp. ^^) as the dual (resp. first inversion) 
(resp. second inversion) of ^. Viewing *, J,, JJ. as permutations on the set of ah Leonard systems, 

*^ =l^ = f= 1, (11) 

^* = *i, i* = *^, i^ = ^i. (12) 

The group generated by symbols *, |, J| subject to the relations (|11|) . (fT2|) is the dihedral group D4. 
We recall D4 is the group of symmetries of a square, and has 8 elements. Apparently *, j, Jj. induce 
an action of 1)4 on the set of all Leonard systems. Two Leonard systems will be called relatives 
whenever they are in the same orbit of this D4 action. Assuming d > 1 to avoid trivialities, the 
relatives of $ are as follows: 



name 



relative 



c^ {A;Eo,Ei, . . . ,Ea;A*;E*,El, . . . ,E*) 

cDi {A;Eo,E^,...,Ed;A*;E*^,E*_^,...,E*) 

$^ (A; Ea, E^.,,..., Eq- A*- E*,E*,..., E*) 

$i^ {A-Ea,Ea-i, . . .,Eo;A*;E*,E*_„ . . .,E*) 

$* {A*;E*o,El,...,E*;A;Eo,Ei,...,Ed) 

$i* {A*;ElE2_^,...,E*o;A;Eo,Eu...,Ed) 

$** {A*;E*o,El . . . ,E*;A;Ed,Ed-u. . . ,Eo) 

^i^* ^A*;E*,E*^_^,.. .,E*;A;Ea,Ed-i, ...,Eo) 

We remark there may be some isomorphisms among the above Leonard systems. 
In view of our above comments, when we discuss a Leonard system, we are often not interested in 
the orderings of the primitive idempotents, we just care how the A and A* elements interact. This 
brings us back to the notion of a Leonard pair. 

Definition 1.6 Let d denote a nonnegative integer, let T denote a field, and let A denote an 
J^ -algebra isomorphic to Matd+iiJ^)- ^V '^ Leonard pair in A, we mean an ordered pair {A, A*) 
satisfying both (i), (ii) below. 

(i) A and A* are both multiplicity-free elements in A. 

(ii) There exists an ordering Eo,Ei, . . . ,Ed of the primitive idempotents of A, and there exists 
an ordering Eq,E*, . . . ,E2 of the primitive idempotents of A* , such that 

{A;Eq,Ei, . . . ,Ed;A*;EQ,El, . . . ,E2) 

is a Leonard system. 

We refer to d as the diameter of the pair, and say the pair is over T . 

Let ^ denote the Leonard system in ©. Apparently the pair (A, A*) from that line is a Leonard 
pair in A, which we say is associated with <^. Let {A, A*) denote a Leonard pair in A. Then 
(A* ,A) is a Leonard pair in A, which we call the dual of {A, A*). It is routine to show two Leonard 
systems are relatives if and only if their associated Leonard pairs are equal or dual. 

In the following lemma, we make explicit the connection between the notions of Leonard pair that 
appear in Definition 11.11 and Definition 11.61 The proof is routine and left to the reader. 

Lemma 1.7 Let V denote a vector space over J^ with finite positive dimension. Let End(V) denote 
the T-algebra consisting of all linear transformations from V to V , and recall End(V) is T-algebra 
isomorphic to Matd+i{T) , where d+1 = dimiV). Then for all A and A* in End(V), the following 
are equivalent. 



(i) [A, A*) is a Leonard pair on V, in the sense of Definition M.ll 
(a) (^,^4*) is a Leonard pair in End(V), in the sense of DeHnition \l.(\ 

We now introduce four sequences of parameters that we will use to describe a given Leonard system. 
The first two sequences are given in the following definition. 

Definition 1.8 Let $ denote the Leonard system in |^. For < i < d, we let 9i (resp. 9*) denote 
the eigenvalue of A (resp. A*) associated with Ei (resp. E^). We refer to 0o,6i, . . . ,0^ as the 
eigenvalue sequence of <1>. We refer to 9q,91, . . . ,9'^ as the dual eigenvalue sequence of ^. 

There are two more parameter sequences of interest to us. Let $ denote the Leonard system in ® . 
As we will show in Theorem 3.2, there exists an isomorphism of jT-algebras b : A —^ M.atd+i{T) 
and there exists scalars ipi,ip2, . . . ,^Pd in JT such that 



A' 



( Oo 
1 9i 
1 



\ 



\ 



i*b 



1 Od J 



91 V2 

0*2 

V 



\ 



Vd 
Gd J 



where the 9i, 9* are from Definition 11.81 The sequence b,ipi,ip2, ■ ■ ■ ,^d is uniquely determined by 
<1>. We refer to ipi,ip2, ■ ■ ■ ,fd as the (p-sequence of <I>. We let <pi,(p2, ■ ■ ■ ,4'd denote the v9-sequence 
of ^^, and call this the (p-sequence of <1>. 

The central result of this paper is the following classification of Leonard systems. 
Theorem 1.9 Let d denote a nonnegative integer, let T denote a field, and let 



Po,(7l, . . . ,0d, 

ipi,ip2,...,ipd] 






)1,92,--- 



(13) 
(14) 



denote scalars in T . Then there exists a Leonard system ^ over T with eigenvalue sequence 
9o,9i, . . . ,9d, dual eigenvalue sequence 9q,9\, . . . .,9*^, tp-sequence ipi,(p2, . . . ,ipd, and (j)-sequence 
01, (/)2, . . . , (/>d if and only if (i)-(v) hold below. 



(i) ft + 0, 
(%%) 9^^9j, 



9*^9* 



-1 



,,,,, \~~^ 9fi ~ 9d—h 

(ill) ipi = (j)i2^ _ + 



h=0 

i-1 



^h 







(iv) (l)i = ipiJ2 

h=0 

(v) The expressions 



7d~-h 



+ 



{l<i< d), 
if i^j, {0<i,j<d), 

-9*om^i-9d) {l<i<d), 

- 0o){Od-i+i - 9o) {l<i<d). 



7i-2 



7i+l 



^i-2 



^i+1 



are equal and independent of i, for 2 < i < d — 1. 



(15) 



6 



Moreover, if (i)-(v) hold above then $ is unique up to isomorphism of Leonard systems. 

The proof of Theorem 11.91 appears in Section 14. 

We view Theorem 11.91 as a hnear algebraic version of a theorem of Leonard j27j , |3 p260] . This is 
discussed in Section 15. 

We have found ah solutions to Theorem II. 9r iVfv') in parametric form. We will present these in a 
future paper, and for now display only the "most general" solution. It is 



e^ + h{l-q'){l-sq'+')/q\ 
9l + h*{l-q^){l-s*q'+^)/q^ 



for < i < d, and 



'Pi 



i-d-l\ 



hh*q'-'\l - g*)(l - q'-''-'){l - rig*)(l - rsg') 



hh*q'~''\l-q'){l-q 



:-d-i 



)(n 



s*q'){r2 



s*q')/s* 



for 1 < i < d, where q,h,h* ,ri,r2,s,s* are scalars in the algebraic closure of J^ such that rir2 = 
ss*q^^. For this solution the common value of (jlSj) equals q + q~^ + 1. 

One nice feature of the parameter sequences l^l'A^ . (|14|) is that they are modified in a simple way 
as one passes from a given Leonard system to a relative. To describe how this works, we use the 
following notational convention. 



Definition 1.10 Let ^ denote a Leonard system. For any element g of the group D4, and for any 
object f we associate with $, we let f^ denote the corresponding object associated with the Leonard 
system <1>^ . We have been using this convention all along; an example is 0*(^) = 9i{^*). 



Theorem 1.11 Let $ denote a Leonard system, with eigenvalue sequence 9o,6i, . . 
value sequence 6q,91, . . . ,6^, ip-sequence {pi,ip2, . . . ,ipd, and (p-sequence 0i, 02, . . . 
g £ D4, the scalars 6f , 9*^ , ipf, (pf are as follows. 



. ,9(1, dual eigen- 
(j)(l . Then for all 



9 


ot 


Q*y 


^i 


<Pi 


1 


Oi 


n 


'Pi 


4>i 


i 


Qi 


(^U 


4>d-i+l 


fd-i+i 


^ 


Qd-i 


9* 


(t>i 


fi 


i^ 


Od-i 


GU 


fd-i+l 


(pd-i+i 


* 


n 


0; 


fi 


(pd-i+i 


i* 


9* 


dd-i 


^i 


fd-i+i 


^* 


^d~i 


0i 


4>d-i+l 


fi 


i^* 


OU 


Gd-i 


<Pd-i+l 


4>i 



The proof of Theorem 11.111 appears in Section 6. 

We show the elements of a Leonard pair satisfy the following relations. 

Theorem 1.12 Let T denote a field, and let (A, A*) denote a Leonard pair over T . Then there 
exists a sequence of scalars /3,7,7*, g, g* taken from T such that both 








[A, A^A* - pAA*A + A*A^ - j{AA* + A* A) - gA*], 
[A*,A*^A - f3A*AA* + AA*"^ - 7* (AM + AA*) - g*A\, 



(16) 
(17) 



7 



where [r,s] means rs — sr. The sequence is uniquely determined by the Leonard pair if the diameter 
is at least 3. 

The proof of Theorem II. 121 appears at the end of Section 12. 

The relations ()16() . H17|) previously appeared in |^. In that paper, the author considers a combi- 
natorial object called a P- and Q-polynomial association scheme 0,0, [2H]i |H^i |HS!- He shows 
that for these schemes the adjacency matrix A and a certain diagonal matrix A* satisfy ()16|) . ()17() . 
In this context the algebra generated by A and A* is known as the subconstituent algebra or the 
Terwilliger algebra JH, [113], [II], [E], [E], [H], [IB], [21, [SH], [S2], [HB]. 

A special case of (fT^. ((T7j) occurs in the context of quantum groups. Setting /3 = g^ + g"^, 7 = 0, 
7* = 0, £1 = 0, ^* = in ([ini), ([HI), one obtains 

= A^A* - [3]qA^A*A + [SlqAA*^^ - A*A^, (18) 

= A*^A - [3]qA*^AA* + [3]qA*AA*'^ - AA*^, (19) 

where 

[3], := 5^. 
q — q 

The equations ()18() . H19|) are known as the q-Serre relations, and are among the defining relations 
for the quantum affine algebra Uq{sl2) [H], [S]- 

A special case of ()16() . (jlTp has come up in the context of exactly solvable models in statistical 
mechanics. Setting /3 = 2, 7 = 0, 7* = 0, ^ = 16, £»* = 16 in H16() . ((T7I) . one obtains 

[A[A[A^1]] = 16[AA1, (20) 

[^*,[A*,[^*,A]]] = 16[^*,.4]. (21) 

The equations (|20|) , (|2T|) are known as the Dolan-Grady relations ^ , JS] , ^Z] , [HE] • We remark the 
Lie algebra over (D generated by two symbols A, A* subject to ([^U)) . H21() (where we interpret [ , ] as 
the Lie bracket) is infinite dimensional and is known as the Onsager algebra |16j . |29j . The author 
would like to thank Anatol N. Kirillov for pointing out the connection to statistical mechanics. 

We mention the relations ()16() , 1)171) are satisfied by the generators of both the classical and quantum 
"Quadratic Askey- Wilson algebra" introduced by Granovskii, Lutzenko, and Zhedanov j2()j . See 
dni, m], [121, 123, [SZj, [BHI, [nni for more information on this algebra. 

Given a field J-, and given scalars P,J,'y*,B,Q* taken from J^, it is natural in light of our above 
comments to consider the associative J-'-algebra generated by two symbols A, A* subject to the 
relations (fT6|) . (fT7|l . It appears to be an open problem to give a basis for this algebra, and to 
describe all its irreducible representations. 

2 Some preliminaries 

We now turn to the business of proving the results that we displayed in the Introduction. This will 
take most of the paper, up through the end of Section 14. We begin with some simple observations. 



Definition 2.1 In this section, d will denote a nonnegative integer, T will denote a field, and A 
will denote an J- -algebra isomorphic to Matdj^i{T) . We let V denote the irreducible left A-module. 
We let A and A* denote multiplicity-free elements of A. We let Eq, Ei, . . . Ed denote an ordering 
of the primitive idempotents of A, and we let Eq,E^, . . . E^ denote an ordering of the primitive 
idempotents of A* . For < i < d, we let 9i (resp. 9*) denote the eigenvalue of A (resp. A*) 
associated with Ei (resp. E^). 

Definition 2.2 With reference to Definition \2.1\. by an [A, A*) -module, we mean a subspace W of 
V such that AW C W and A*W C W. Let W denote an {A, A*) -module. We say W is irreducible 
whenever W j^ 0, and W contains no {A, A*)-modules other than and W. 

With reference to Definition 12. H let W denote an (A, ^*)-niodule. Since AW C W, we find 
W = X]ig5 EiV, wiiere S is an appropriate subset of {0, 1, ... , d}. We now consider wliicii subsets 
S can occur. 

Lemma 2.3 With reference to Definition \2.1i let S denote a subset of {0, 1, ... , d}, and put W = 
SieS-^*^- Then the following are equivalent. 

(i) W is an {A, A*) -module. 

(ii) EiA*Ej = for all j e S and for all i G {0, 1, . . . , d}\S. 

Proof: (i) — > (ii) Let tlie integers i,j be given. Observe EjV C W since j G S, and A*W C W, so 

A*EjV C W. Observe EiW = since i ^ 5, so EiA*EjV = 0. It follows EiA*Ej = 0. 

(ii) — > (i) Recall EiV is an eigenspace of ^4 for < i < d, so AW C W. We now show A*W <^W. 

For notational convenience set J = YlieS ^i- ^^^ ^ denote the complement of S in {0, 1, . . . , d}, 

and set K = Yji(^-s^i- ^hen J + K = I and KA*J = 0. Combining these, we find A* J = J A* J. 

Applying this to V , and observing JV = W , we routinely find A*W C W . 

U 

Interchanging the roles of A and A* in the previous lemma, we immediately obtain the following 

result. 

Lemma 2.4 With reference to Definition \2.1\ let S* denote a subset of {0,1,..., d}, and put 

W = ^jgg. ^i^- Then the following are equivalent. 

(i) W is an {A, A*) -module. 

(ii) E*AE* = for all j G S* and for a// i € {0, 1, ... , d]\S* . 

The following constants will be of use to us. 

Definition 2.5 With reference to Definition \2.1l we define 

Oi = trAE*, a* = trA*Ei, (0 < i < d), (22) 

where tr means trace. 

Lemma 2.6 With reference to Definition \2.1\ and Definition \2.^ 

eo + 9i + --- + ed = ao + ai + --- + arf, (23) 

9* + 9l + --- + e*d = a*, + al + --- + al (24) 

Proof: To get (|^5|) . take the trace of both sides in the equation A = A'^-^q E* , and evaluate the 
result using the left equation in H22|). Line (|24j) is similarily obtained. 

D 



3 The split canonical form 

Definition 3.1 In this section, d will denote a nonnegative integer, T will denote a field, and A 
will denote an !F -algebra isomorphic to Mat(i^i{J^) . We let V denote the irreducible left A-module. 
We let 

^ = {A;Eo,Ei,..., Ed-, A*; E^^El, ...,El) 

denote a Leonard system in A, with eigenvalue sequence 0q^9i^ • • • ^dd <^'^d dual eigenvalue sequence 

With reference to Definition 13.11 when studying <I>, it is tempting to represent one of A and A* 
by a diagonal matrix, and the other by an irreducible tridiagonal matrix. This approach has some 
merit, but we are going to do something else. Our goal in this section is to prove the following 
theorem. 

Theorem 3.2 With reference to Definition VJ.lV there exists an isomorphism of J^-algebras b : ^ — > 
Matd+i{J-) and there exists scalars Lpi,{p2, ■ ■ ■ ,(pd in J^ such that 



A' 



( Oo 
1 



\ 



\ 



/ 0*0 V>i 



A* 



J 



\ 



il ip2 

0*2 



\ 



0*d 



(25) 



The sequence b, (fi, (p2, . . . ,ipd is uniquely determined by $. Moreover (fi ^ for 1 < i < d. 

We begin with an irreducibility result. 

Lemma 3.3 With reference to Definition AS.li The module V is irreducible as an {A, A*) -module. 

Proof: Let W denote a nonzero (A, yl*)-module in V. We show W = V. Since AW C W, there 
exists a subset S* of {0, 1, . . . , d} such that W = J2heS ^hV ■ From Lemma lT^^ ii) and the definition 
of a Leonard system, we find 



j & S and \i — j\ = 1 



ieS, 



(26) 



for < i,j < d. Observe S 7^ since W ^ 0. Combining this with (j^HJ, we find 5 = {0, 1, ... , d}, 
soW = V. 

D 

Definition 3.4 With reference to Definition ]'^. 1\ we set 



\h=0 / \k=j J 



(27) 



for all integers i,j. We interpret the sum on the left in \2T\j to be (resp. V ) ifi<0 (resp. i > d). 
Similarily, we interpret the sum on the right in J^7| ) to he V (resp. 0) if j < (resp. j > d). 

Lemma 3.5 With reference to Definition al. 1\ and Definition\&.4[ we have 
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(i) V,o = E*qV + ElV + ■■■ + E*V (0 < i < d), 

(ii) Vdj =EjV + Ej+iV + --- + EdV {0<j<d). 

Proof: To get (i), set j = in (P7j) . and apply (jSJ. Line (ii) is similarity obtained. 

D 

Lemma 3.6 With reference to Defi,nition \S.l\ and Definition \3.4[ the following (i)-(iv) hold for 
0<i,j < d. 

(i) {A - eji)v,, c i^+ij+i, 

(ii) AVij c Vij + y»+ij+i, 

(ill) [A* - e*i)Vi, c v-_ij_i, 

(iv) A*Vij CVij + Vi-ij-i. 
Proof: (i) Recall E*AEl = for r - /i > 1, so 



i 4 + 1 

{A-e,I)Y,E*hVcY^E*^V. (28) 

h=0 h=0 

Using ((21), we obtain 

d d 

iA-ejI)Y,EhVC Y, EhV. (29) 

h=j h=j+l 

Evaluating {A — 9jI)Vij using H27() . (^5]) . (HU, we routinely find it is contained in V^+ij+i. 
(ii) Immediate from (i) above. 
(iii),(iv) Apply (i), (ii) above to <1>^^* 

D 

Lemma 3.7 With reference to Definition \3.1\ and Definition \3.4\ we have 

y^] = ^ if i<j {0<i,j<d). (30) 

Proof: We show the sum 

For + 14,r+l + • • • + Vd-r,d (31) 

equals for < r < d. Let r be given, and let W denote the sum in H31|) . Applying Lemma 
Eiii),(iv), we find AW C W and A*W QW,soW is an (^,^*)-module. Applying LemmaEHl 
we find W = or W = V. By Definition 13.41 each term in H31() is contained in 

ErV + Er+iV + ■ ■ ■ + EdV, (32) 

so W is contained in (|32|) . Apparently W ^ V, so W = 0. We have now shown ((3T|) is zero for 
< r < d, and (jSHI) follows. 

D 

Lemma 3.8 With reference to Definition \3.1\ and Definition \3.4\ we have 

dimVii = 1 (0 < i < d) (33) 

and 

V = Voo + Vu + --- + Vdd {direct sum). (34) 
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Proof: We first show (jHU- Let W denote the sum on the right in (JHIJ). Observe AW ^ W hy 
Lemma l3.6r ii). and A*W ^ W hy Lemma l3.6r iv). so W is an (^, A*)-module. Applying Lemma 
\'A.^\ we find W = or W = V. Observe W contains VqO) and Vbo = -Eq^ is nonzero, so W j^ 0. It 
fohows W = V, and in other words 

V = Voo + Vu + --- + Vdd- (35) 

We show the sum (|35|) is direct. To do this, we show 

(VoO + ^11 + • • • + V^-l,^-l) n Fii = 

for 1 <i < d. Let the integer i be given. By (|27j) we find 

Vjj ^ E^V + ElV + ■■■ + E*_^V 
for < j < i — 1, and 

V^i C E,V + E,+iV + ■ ■ ■ + EdV. 
It follows 

("^^00 + Vii + • • • + yi_i,i_i) n Vii 

C {E*V + EIV + --- + E*_^V) n {EiV + Ei+iV + ■■■ + E^V) 

= 

in view of Lemma 13.71 We have now shown the sum pSf) is direct, so (|34() holds. It remains to 
show (|33|) . In view of (|3l|) . it suffices to show T^m 7^ for < i < d. Suppose there exists an integer 
i [Q < i < d) such that Va = 0. We observe i 7^ 0, since Vqo = E^V is nonzero, and i ^ d, since 
Vrfd = -ErfF is nonzero. Set 

and observe U ^ and C/ 7^ y by our remarks above. By Lemma 13.61^ 11) and since Va = 0, we find 
AU C U. By LemmaEiniiv) we find A*U C [/. Now U is an (^4, A*)-module. Applying LemmaESI 
we find U = 01 U = V, contradicting our comments above. We conclude Vu ^ for < i < d, 
and (|33() follows. 

D 

Lemma 3.9 With reference to De{inition \S.l\ and Definition \S.4\ the following (i)-(iv) hold. 

(i) {A - eii)Vu = Vi+i,i+i (0 < i < d - 1), 

(ii) {A - edi)Vdd = 0, 

(ill) {A* - e*i)Vu = y,_i,,_i (1 < i < d), 

(iv) {A* - e*Ql)Voo = 0. 
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Proof: (i) Let the integer i be given. Recall {A — 6iI)Vii is contained in V^+i.j+i by Lemma l^-bf i). 
and Vi^i^i+i has dimension 1 by (jSHJ, so it suffices to show 

{A - 9iI)Vii + 0. (36) 

Assume {^A — 9iI)Vii = 0, and set 

By Lemma 13.81 and since < i < d, we find W ^ and W y^ V. Observe AVa C Va by our 
above assumption; combining this with Lemma ISS^ii) , we find AW C W. By Lemma l3.Hr iv). we 
find A*W C W. Now W is an (A, A*)-module. Applying Lemma lOl we find T^ = or T^ = y, 
contradicting our above remarks. We conclude (|36|) holds, and the result follows, 
(ii) Recall Vdd = E^V by Lemma IH3T ii) . 
(iii), (iv) Apply (i),(ii) above to ^^^* . 
D 

Proof of Theorem \S.S[ - We first show there exists an isomorphism of J'^-algebras b : A ^ Mat^+i (J-) 
and there exists nonzero scalars {pi,ip2, ■ ■ ■ ,^Pd in -^ such that (|25() holds. Let V denote the irre- 
ducible left ^-module, and let the subspaces Vij of V be as in Definition 13.41 Let vq denote a 
nonzero vector in Vqo = EqV, and let vi,V2, ■ ■ ■ ,Vd denote the vectors in V satisfying 

{A - eil)vi = Vi+i {0<i<d-l). (37) 

Combining Lemma 13.9( 1) and ()33|) . we find Vi is a basis for Va, for < i < d. By this and H34|). we 
find 

vo,vi,...,Vd (38) 

is a basis for V. For all X (^ A, let X^ denote the matrix in Matrf_|_i(J^) that represents the X action 
on V with respect to the basis ()38() . By elementary linear algebra, we find the map b : X ^ X'' is 
an isomorphism of .7-"-algebras from A to Matd+iiJ')- We check A and ^* have the required form 
(^5]) . To get A^ , we consider the action of A on the basis (|55)) . Most of this action is given in (|Tf)) , 
but we still need Avd- Recall Vd is contained in Vdd, so by Lemma HmT ii) . 

Avd = OdVd. (39) 

Combining ()37() . ()39|) . we find the equation on the left in H'25|) holds. To get A , we consider the 
action of A* on the basis (|38|) . By Lemma l3. 9( 111). there exist nonzero scalars (/Ji, (/72) • • • > Vd ™ -^ 
such that 

(A* - e*I)vi = ifiVi-i {l<i< d). (40) 

By Lemma l3.9r iv). 

{A* - eiI)vo = 0. (41) 

Combining (|40j) . (|4H) . we obtain the equation on the right in l|25|) . 

Concerning uniqueness, let b' : „4 — > Mat(i_|_i(^) denote an isomorphism of JT-algebras, and let 
(/^'^ , (/32 , • • • , ^'d denote scalars in !F such that (|25|) hold. We show b = b'. To do this, we show the 
composition a = b~^b' equals 1. Observe a is an isomorphism of ^-algebras from 'M.sXd+i{J~) to 
itself, so by elementary linear algebra, there exists an invertible matrix X in Mat^+i {J-) such that 

Y'' = X-^YX (Vy G Matd+i(^)). (42) 

Apparently 

XY" = YX (Vy GMatrf+i(J^)). (43) 
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If y = A*^ then V^ = A*'^' ; using these values in (gHl), we get 

XA*^' = A*^X. 



(44) 



Both A*^ and A are upper triangular, and each has ii entry 6* for Q < i < d; multiplying out 
each side of (|11)) using this, and recalling 6^,91, ... ,6^^ are distinct, we find X is upper triangular. 
If y = ^'' then y °" = A^ ; using these values in H43() , we get 



XA^ 



A^X. 



(45) 



The matrices Al and Al are equal, and are given by the equation on the left in H25() ; multiplying out 
each side of (|1S|) using this, and recalling 9q,9i, . . . ,9(i are distinct, we find X is a scalar multiple 
of the identity. It follows cr = 1, so b = b'. The scalars ip'^ are determined by $ and b', so (p[ = ipi 
for 1 < i < d. This completes the proof. 

D 

Definition 3.10 With reference to Definition s^. 11 by the split canonical form of^, we mean the 
Leonard system ^ , where b = b($) is from Theorem \S.^ By the (p-sequence of^, we mean the 
seqence ipi,ip2, . . . j^Pd from Theorem VJ.IA For notational convenience, we define cpo = 0, (fd+i = 0. 

Lemma 3.11 Let <I> and $' denote a Leonard systems over T . Then the following are equivalent, 
(i) <l> and $' are isomorphic, 
(ii) <l> and $' share the same eigenvalue sequence, dual eigenvalue sequence, and ip-sequence. 

Proof: (i) -^ (ii) Routine. 

(ii) — > (i) Observe $ and <!>' are both isomorphic to a common split canonical form, so they are 

isomorphic. 

D 

It is helpful to consider the following parameters. 

Definition 3.12 With reference to Definition \3.1\. let (/)i,(p2, ■ ■ ■ j't'd denote the tp-sequence of $'^. 
Let the map b = b(<I>) he as in Theorem \S.Sl and let <^ = b''' denote the corresponding map for <1>^. 
Observe 



( 0d 
1 



ao 



\ 



^d-1 
1 



7d-2 



/ 



1*<> 



\ 



V I 9o / \ 9*, / 

We call 01 , (/)2 , . . . , (/id the (p-sequence of^. For notational convenience, we define (pQ = 0, (pd+i = 0. 
Lemma 3.13 Let <l> and $' denote a Leonard systems over T . Then the following are equivalent, 
(i) <I> and $' are isomorphic, 
(ii) <l> and $' share the same eigenvalue sequence, dual eigenvalue sequence, and (p-sequence. 

Proof: Apply Lemma llllll to the second inversions of $ and $'. 

D 
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4 The primitive idempotents of a Leonard system 

In this section, we consider a Leonard system in split canonical form, and compute the entries of 
the primitive idempotents. We begin by considering a more general situation. 

Definition 4.1 Let d denote a nonnegative integer and let T denote afield. In this section, we let 
A and A* denote any matrices in MatdJ^i{T) of the form 

\ / ^0 V^i \ 

0*2 ■ 



A 



( Oo 
1 Oi 
1 



V 



such that 



+ 



J' 



V'^/O 



A* 



1 Qd I 

+ Q] ^f i+3 
(1 <i < d). 



\ 

(0<z,j<rf), 



0*d 



(resp. 



(46) 
(47) 



We observe A (resp. A*) is multiplicity-free, with eigenvalues 9q,0i,... 

For < i < d, we let Ei (resp. E*) denote the primitive idempotent for A (resp. A*) associated 

with 6i (resp. 6*). For notational convenience, we define ipo = 0, (pd+i = 0. 

With reference to Definition 14.11 we do not assume A, A* come from a Leonard system, so we do 
not expect any D4 action; however we do have the following result. 

Lemma 4.2 With reference to Definition \4.1[ let G denote the diagonal matrix in Mat^^i{J^) with 
diagonal entries 

Gii = (piip2 ■ ■ ■ ^i {0<i<d). (48) 

Let Z denote the matrix in Matd+ii^) ^^^^ *i entry 1 if i + j = d, and if i + j ^ d, for 
1^ i,j ^ d. Then (i)-(iii) hold below. 

(i) The matrices G~^A*^G and G~'^A^G equal 



1 



V 



\ 



1 o*,J 



/ ^0 


9^1 









Oi 


V^2 
02 ■ 


• (Pd 


V 






Od 



respectively, 
(ii) The matrices ZA^Z and ZA*^Z equal 



( Od 
1 



\ 



u-1 
1 



7d-2 



V 



1 ^0 / 



(Od 


Pd 




\ 




Od-1 


Pd-l 

0*d-2 ■ 


• Pi 


\ 






0*0 J 



respectively. 
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(in) The matrices ZGA*G ^Z and ZGAG ^Z equal 

\ 



/^3 
1 



^d-i 
1 



'd-2 



/ Od 


^d 




\ 




Od-1 


fd-1 

(^d-2 ■ 


• Vl 


\ 






Oo J 



V 1 ^0* 

respectively. 
We remark Z = Z^^ . 

Proof: Routine matrix multiplication. 

n 

We remark that in the above lemma only (i) and (iii) will be used later in the paper; we include 

(ii) for the sake of completeness. 

It is convenient to use the following notation. 

Definition 4.3 Suppose we are given a nonnegative integer d and a sequence of scalars 



70,C7l, . . . ,Ud, 



9* /)* /I* 

0, Pi, ... ,(7^ 



taken from a field T . Then for < i < d + 1, we let Ti, t* , rji, rj* denote the following polynomials 

in J-[X\ . 






(A-0o)(A-0i)---(A-^,_i), 

{\-ei){x-ei_{)---{\- 



i+l) 



(49) 
(50) 
(51) 
(52) 



We observe each of Ti, t* , iji, rj* is monic of degree i. 



Lemma 4.4 With reference to Definition \4.1[ Pick any integer r {0 < r < d). Then the primitive 
idempotent E^ of A has ij entry 

Tj{er)r]d-i{Or) 
Tr{9r)rid-r{0r) 

for < i,j < d. We are using the notation i49j) , H51]) . 



(53) 



Proof: Let the integers i,j be given. Computing the ij entry of AEr = OrEj. using matrix multi- 
plication, and taking into account the form of A in Definition 14.11 we find 

{Er)i-l,j = {Or — 0i){Er)ij 

if i > 1. Replacing i by i + 1 in the above line, we find 

{Er)ij = {Or — 0i+l){Er)i+l,j (54) 

if i < d — 1. Using the recursion (|54l) . we routinely find 

{Er)ij = {Or ■ 



{Or — 0i+l){9r — Oi+2) ■ ■ ■ {Or — Od){Er)dj 
Vd-i{Or){Er)dj- 



(55) 
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Computing the dj entry of ErA = O^Er using matrix multiplication, and taking into account the 
form of A, we find 

{Er)d,j+l = (^r — Sj){Er)dj 

if J — <^ ~ 1- Replacing j hy j — 1 in the above line we find 

iEr)dj = {er-e,^l)iEr)dJ-l (56) 

if j > 1. Using the recursion (|56j) . we routinely find 

{Er)dj = {Or — Oj~l){(^r — 0j~-2)- ■ ■ {Or — Oo){Er)dO 

= Tj{er){Er)dO. (57) 

Combining ((S5|l . (|57|). we find 

{Er)ij = Tj{dr)Vd-i{Or)c, (58) 

where we abbreviate c = {Er)do- We now find c. Since A is lower triangular, and since Er is a 
polynomial in A, we see Er is lower triangular. Recall E^ = Er, so the diagonal entry of {Er)rr 
equals or 1. We show {Er)rr = 1- Setting i = r, j = r in ((SHJ, 

{Er)rr = Tr{0r)r]d-r{6r)c. (59) 

Observe Tr{6r) 7^ and r]d-r{6r) 7^ by Definition 14.31 and since the eigenvalues are distinct. 
Observe c 7^ 0; otherwise Er = in view of (|58|1 . Apparently the right side of (|59|) is not 0, so 
{Er)rr 7^ 0, and we conclude {Er)rr = 1- Setting {Er)rr = 1 in ((^ . solving for c, and evaluating 
(|58|) using the result, we find the ij entry of Er is given by (|5.S|) . 

D 

Example 4.5 VKii/i reference to Definition \4.1[ for d = 2, the primitive idempotents of A are as 
follows. 



1 \ ( ^ 

9o-6ii)(0o-e2) 0/ \ (ei-eo)(ei-e2) eT^ 







1 



E2=\ 

1 1 



(e2-ei)(02-eo) e.2-Bi 



Lemma 4.6 1/Fii/i reference to Definition \4.1[ Pick any integer r {0 < r < d). Then the primitive 

ipHP2 ---^j '^i{0r)Vd-j{0r) 



idempotent E* of A* has ij entry 



^W2---^i rr*{0*r)r]*_^{e*r) 

for < i,j < d. We are using the notation I15(J\) . iSH^) . 



(60) 
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Proof: Let the matrix G be as in Lemma 14.21 and set A' := G ^A**G; this matrix is given on the 
left in Lemma l4.2r i'). Let E'^. denote the primitive idempotent of A' associated with the eigenvalue 
9*. We find E'^ in two ways. On one hand, applying Lemma 14.41 to A', we find E'^. has ij entry 



for < i,j < d. On the other hand, by elementary linear algebra 



(61) 



771/ /^— 1 TP*i/^ 



SO E'j. has ij entry 



G^(^rhG,, = ^^^^^iE;),. (62) 

for < i,j < d. Equating (|61() and the right side of 1)621) . and solving for {E*)ji, we routinely 
obtain the result. 

D 

Example 4.7 With reference to Definition \4-l[ for d = 2, the primitive idempotents of A* are 
given by 

, El=\ 1 ^ 

/ loo 




E* 




yiy2 
ei^-6»*)(6»j-ej) 

■^2 



"2-"! 
1 



We now restate Lemma 14.41 and Lemma 14.61 in the context of of Leonard systems. 

Theorem 4.8 Let $ = (A; Eq, Ei, . . . , E^; A*;Eq,EI, . . . , E^) denote a Leonard system, with eigen- 
value sequence 9q,9i, . . . ,9^, dual eigenvalue sequence 9q,91, . . . ,9"^, and ^-sequence ifi,ip2, ■ ■ ■ fd- 
Let the map b = b(<I>) be as in Theorem VJ.JA Pick any integer r (0 < r < d). Then E], is the matrix 
in Matd+i{!F) with ij entry 

(63) 



Tj{9r)r]d-i{9r) 



Tr{9r)rid-r{9r) 

for < i,j < d. Moreover, E* is the matrix in Matd+i{J-) with ij entry 

^W2---^i rr*i9*r)r]*a_M) 
for < i,j < d. We are using the notation ^^-^^^. 



(64) 



Proof : By Theorem 13.21 the matrices A and A are of the form given in Definition 14.11 To get 
E^, apply Lemma 14.41 to A , and observe E^ is the primitive idempotent A associated with 9r- To 
get S* , apply Lemma 14.61 to A , and observe E*' is the primitive idempotent A*'' associated with 

n* 
(7 J, . 

D 

We finish this section with a few observations. 
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Lemma 4.9 With reference to Definition \4-.l\ 

Proof : (i) For < r < d, consider the pattern of zero entries in E^ ■ By Lemma 14. 4| we find E^ 
lias all entries in rows 0, 1, . . . , r — 1 and columns r + 1, r + 2, . . . , d. Moreover, the rr entry of 
Er is 1. Multiplying out EiA*Ej using this and the shape of A* , we find that if j — i > 1, then all 
entries are 0, and if j — i = 1, then the ij entry is (pj and hence nonzero. The result follows, 
(ii) Very similar to the proof of (i) above. 
D 

Lemma 4.10 With reference to Definition \4-.l\ the following are equivalent. 

(i) [A, A*) is a Leonard pair in Mat(i+i[!F). 

(ii) [A] Eq, El, ... , Ed] A*;Eq,EI,..., E^) is a Leonard system in Matii+i{J') . 

Suppose (i), (ii) hold. Then the Leonard system in (ii) has eigenvalue sequence 9o,9i, . . . ,9d, dual 
eigenvalue sequence 9q, 61, ... ,9"^, and ip-sequence Lpi,ip2, . . . ,(pd- 

Proof: Let <1> denote the sequence in part (ii). 

(z) — > {ii) We verify $ satisfies the conditions (i)-(v) of Definition 11.41 where we take A = 
Matrf4.i(.7-"). Conditions (i)-(iii) are immediate from the construction, so consider conditions (iv), 
(v). We assume [A, A*) \s a. Leonard pair, so it is associated with some Leonard system. It follows 

(65) 
(66) 

Combining (jHSJ), H66() with Lemma 14.91 we find ^ satisfies the conditions (iv), (v) of Definition 11.41 

We have now shown $ is a Leonard system in Matd+i(.^). 

{ii) — > {i) Immediate from Definition 11.61 

Now suppose (i), (ii) hold. From the construction <I> has eigenvalue sequence 9o,9i, . . . ,9^ and dual 

eigenvalue sequence 9q,91, . . . ,9^. From the form of the matrices A and A* in Definition 14. H we 

find the map b = b($) from Theorem 13.21 is the identity. Now ^ has (/9-sequence ipi,(p2, . . . ,^Pd in 

view of Definition 13.101 

D 

5 A formula for the cpi 

In this section, we continue to consider the situation of Definition 14.11 We obtain the scalars ipi 
from that definition in terms of the scalars aj, a* introduced in Definition 12.51 To do this, we first 
obtain the Oj and a* in terms of the ipi. 

Lemma 5.1 With reference to Definition \^.l\ and Definition \2.5\ 

a. = ^. + ^r^^ + ^^^^ {0<i<d), (67) 
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EiA*Ej = 


iff 


EjA*Ei = 


{0<i,j<cl), 


E*AE* = 


iff 


E*AE* = 


{0<i,j<d). 



where we recall (po = 0, (pd+i = 0, and where O'^i, ^^ 1 1 denote indeterminants. Moreover, 

< = ^r + ^^^ + F^^ iO<^<d), (68) 

where 9-i, 6d+i denote indeterminants. 

Proof: Concerning (|67)) . recall Oj equals the trace of AE* , and this is the sum of the diagonal 
entries in AE*. Computing these entries by matrix multiplication, and taking into account the 
form of A in Definition 14. H we find that for < j < d, the jj entry 

{AE:)j, = e,{El),, + [El),.^, (69) 

where we interpret the term on the right in (|69|1 to be zero if j = 0. By Lemma l4.6| the diagonal 
entry {E*)jj equals 1 if j = i, and if j 7^ i. Moreover, the entry {E^j-ij equals (pi{6* — 0*_i)~^ 
if j = i, 994+1(6** — 0^_^_l)^^ if J = i + 1, and if j ^ {i,i + 1}. Evaluating (|69|) using the above 
information, we readily obtain (|67|). The proof of H68() is very similar, and omitted. 
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Lemma 5.2 With reference to Definition \4.1\ and Definition \2.,% pick any integer i (1 < i < d). 
Then the scalar (pi equals each of the following four expressions. 

i-l d 

(0* - eU) Y.^Oh - ah), {eU - O*) Y^iOh - a,), (70) 

h=0 h=i 

i-1 d 

{Oi - 0i_i) Y,{(^1 - al), (0i_i - Oi) Y,{01 - al). (71) 

/i=0 h=i 

Proof: To see (/?, equals the expression on the left in (fTO)) . eliminate each of ao, ai, . . . , aj_i in that 
expression using (|67|l , and simplify. The two expressions in (|70|) are equal by p3|) . To see (pi equals 
the expression on the left in ((7T|l . eliminate each of Cq, a*, . . . , a*_^ in that expression using (|BH)) . 
and simplify. The two expressions in (|71|) are equal by p4|). 

D 

6 The D4 action 

Definition 6.1 In this section, d will denote a nonnegative integer, T will denote a field, and A 
will denote an T -algebra isomorphic to Matd+i{^) ■ We let 

<!> = {A;Eo,E,,..., Ed-, A*;E*o,El, . . . , E}) (72) 

denote a Leonard system in A, with eigenvalue sequence 6q,0i, . . . ,6d, dual eigenvalue sequence 
0q,61, . . . ,9^, ^-sequence ipi, ^2-, ■ ■ ■ , ^d, o,nd cp-sequence cpi, (f)2, . . . , 4>d- 

With reference to Definition I6.H we now consider what happens to the 9i,0*,{pi,(f>i when $ is 
replaced by a relative. We begin with a simple observation. 

Lemma 6.2 With reference to Definition \6.1\ and Definition \2.^ 



i, C7,; = 9d-i, (73) 



a; = ttd-i, aj = ai, (74) 

for < i < d. (We are using the notation of Definition \l.l(J\) . 
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Proof : Recall 6i is the eigenvalue of A associated with Ei , and a, is the trace of AE* . By Definition 
ll.lUl we find that for all g € -D4, Of is the eigenvalue of A^ associated with Ef , and af is the trace of 
A9E*^. By ® we have A^ = A, E^ = Ei, and E*'^ = E*_^. By ^ we have A^ = A, Ef = E^-i, 

and E* = E*. The result follows. 

D 

Lemma 6.3 With reference to Definition \6. 1\ and Definition \2.FA for 1 <i < d, the scalar ipi equals 
each of the following four expressions. 

j-l d 



(0* - 0*-i) Y.((^h - ah), (Ci - 0*) Y^iOh - ah), (75) 

h=0 h=i 

i-1 d 

{6, - 0,_i) Y,{01 - al), (0,_i - Oi) Y^iei - al). (76) 

h=0 h=i 

Proof: Apply Lemma 15.21 to the split canonical form of $. 

D 

Lemma 6.4 With reference to Definition lf). 11 and Definition \2.5i for 1 < i < d, the scalar 0j equals 
each of the following four expressions. 

i-l d 



(0* - eU) Y.^Oa-h - ah), {eti - 0*) Y^^Od-h - ah), (77) 

h=0 h=i 

i-l d 

{ed-^ - 9d-^+l) Y,{e*h - a*,_h), {9d-^+i - Od-i) Y.{ei - a*,_h). (78) 

h=0 h=i 

Proof: By definition 0j = 93^. To find i.p^, apply Lemma ESI to <1>^, and evaluate the result using 

dnj, (US), and Lemma 10 

D 

We are now ready to prove Theorem II. Ill from the Introduction. 

Proof of Theorem \l.ll\ Referring to the table in the theorem statement, the Of and 9*^ are readily 
obtained using ((TT|) . (fT^ . and ^Ti\ . Comparing the expressions on the left in ((75|) . (|7H|) . we see 
if* = ifi. By definition c/?f = (pi, and recall JJ- is an involution, so (pi = ipi. Applying * to the 
expression on the left in H77|) , and replacing i by d — i + 1 in the result, we get the expression on the 
right in (f78|) : it follows (p* = 4>d-i+i- Applying [ to the expression on the left in (f75|) . and replacing 
i hy d — i + 1 m. the result, we get the expression on the right in (|77|) : it follows (fi = cpd-i+i- 
By this and since [ is an involution, we find 4>i = ifd-i+i- The remaining entries of the table are 
routinely obtained using (fTT|) . ((T^. 
D 

We interpret the data in Theorem 1 1.1 II as follows. Let $ be as in Definition 16. II By the parameter 
square of $, we mean the diagram below. 
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^0 




<pl 




0d 




ei 


4>2 


Od-1 




V^i 


V?2 • 




■ fd-l 


^d 




Oi 


(t>d-l 


0d-i 




^0 




4>d 




Od 



Fig. 1. The parameter square of a Leonard system 

To get the parameter square for $*, reflect the parameter square of ^ about the horizontal line 
running through the center. To get the parameter square of ^^, reflect the parameter square of 
$ about the diagonal running from the bottom left corner to the top right corner. To get the 
parameter square of ^^, reflect the parameter square of ^ about the diagonal running from the 
bottom right corner to the top left corner. 

We finish this section with a comment. 

Lemma 6.5 With reference to Definition \f).l[ for 1 < i < d, 



(i) Lpi - (jii 



(a) (fi - (j)d- 



i-l 



^d-h) 



i+1 



{Oi 



h=0 

i-1 



h=0 



Proof -.{i) Subtract the expression on the left in ()77() from the expression on the left in (jTSf) . 
(ii) Apply (i) above to $*. 

D 

7 A result on reducibility 

In this section, we return to the situation of Definition 14.11 We extend the domain of definition of 
the (pi scalars to the level of Definition 14.11 using Lemma 16.5( 1) . We use the resulting constants to 
get a reducibility result. 



Definition 7.1 With reference to Definition \4.1[ we defi: 



ne 



i-l 

^i - {61 - eU) Y^iOh - 9d-h) (1 < i < d). 

h=0 



(79) 



For notational convenience, we set <J)q = 0, (pd+i = 0. 
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Lemma 7.2 With reference to Definition \41[ let V = T'^'^^ denote the irreducible left module 
for Mat(i+i{!F), and let W denote a nonzero {A, A*)-module in V. Then there exists an integer r 
{0 < r < d) such that both 



d d—r 

h=r h=0 

Moreover, the scalar (j)j. from Definition \7.1\ is zero. 

Proof: Since W is nonzero and A*W C W, there exists a nonempty subset S* of {0, 1, . . . ,d} 
such that W = Eie5* -^i*^- ^^call by Lemma EHtii) that E*^^AE* / for < i < d - 1. 
Combining this with Lemma l2.4f ii). we find i (z S* imphes i + 1 E S"* for < i < d — 1. It follows 
S* = {r,r + 1, . . . ,d} for some integer r (0 < r < d). Since W is nonzero and AW C W, there 
exists a nonempty subset 5 of {0, 1, ... , d} such that W = Ylies ^i^ ■ Recall by Lemma H^ i) that 
Ei-iA*Ei 7^ for 1 < i < d. Combining this with Lemma ESfii), we find i & S implies i — l(zS for 
1 < i < d. It follows S = {0, 1, . . . , s} for some integer s {0 < s < d). Considering the dimension 
of W we find IS*! = IS**!, so s = d — r, and (|80|) follows. It remains to show (pr = 0. This holds by 
definition if r = 0, so assume r > 1. To get (pr = in this case, we first show 

Qr + flr+l H \- ad = Oo + 9i -\ h ^d-r- (81) 

For convenience, we abbreviate E = J2h=^o ^h and E* = J2h=r ^h- ^^ show AE and AE* have the 
same trace. To do this, we put X = A{E — E*), and show X has trace 0. In fact X'^ = 0. To see 
this, we show XV C W and XW = 0. Each of EV, E*V equals W by (jHOl), so {E - E*)V C W. 
Recah AW C W, so XV C W. Observe each of E, E* acts as the identity on W, so {E-E*)W = 0, 
and it follows XW = 0. We have now shown X"^ = 0, so X has trace 0, and AE, AE* have the 
same trace. We now compute these traces. By (jJJ and since each Eh has trace 1, we find AE has 
trace Ylh^o ^h- Using Definition 12.51 we routinely find AE* has trace 'Ylih=r ^h- We now have (|HT|) . 
Eliminating the left side of (|8H) using the equation on the right in H70|). we find (pr = 0. 
D 

Theorem 7.3 With reference to Definition \4.1\ let V = .7-"^+^ denote the irreducible left module for 
Mat(i+i{T) , and suppose the scalars 4)i,4>2-, ■ ■ ■ ,4>d from \79i) are all nonzero. Then V is irreducible 
as an {A, A*) -module. 

Proof: Let W denote a nonzero (j4, 74*)-module in V. We show W = V. Let r denote the integer 
associated with W from Lemma 17.21 From that lemma and our present assumption we find r is 
not one of 1, 2, . . . , d, so r = 0. Setting r = in (|5n)) . we find W = V. 

D 

8 Recurrent sequences 

It is going to turn out that the eigenvalue sequence and dual eigenvalue sequence of a Leonard 
system each satisfy a certain recurrence. In this section, we set the stage by considering this 
recurrence from several points of view. 

Definition 8.1 In this section, T will denote a field, d will denote a nonnegative integer, and 
9q,9i, . . . ,9d will denote a sequence of scalars taken from T . 
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Definition 8.2 With reference to Definition \8.1l let /3, 7, £) denote scalars in T. 

(i) The sequence 9q,9i, . . . ,Oii is said to be recurrent whenever ftj_i 7^ 6i for 2 < i < d — 1, and 

01-2 - 9i+l 

is independent of i, for 2 < i < d — 1. 
(a) The sequence 9q,9i, . . . ,9(i is said to he j3-recurrent whenever 

9i.2 - (/? + m-i + ip+ m - Oi+i (83) 

is zero for 2 < i < d — 1. 

(Hi) The sequence 9q, 9i, . . . ,9^ is said to he {(3,^) -recurrent whenever 

0i-i - 139, + 9i+i = 7 (84) 

forl<i<d-l. 
(iv) The sequence 9q,9i, . . . ,9d is said to he (/?, 7, Q)-recurrent whenever 

9ti - (39i-i9i + 9f - -i{9i-i + 9i) = Q (85) 

for 1 < i < d. 

Lemma 8.3 With reference to Definition \H.l[ the following are equivalent, 
(i) The sequence 9q,9i, . . . ,9^ is recurrent. 

(a) There exists [3 ^ J- such that 9o,9i, . . . ,9^ is (3-recurrent, and 0j_i 7^ 9, for 2 < i < d — 1. 
Suppose (i), (a), and that d > 3. Then the common value of \8'^) equals (3 + 1. 

Proof: Routine. 

D 

Lemma 8.4 With reference to Definition \8.1l the following are equivalent for all (3 ^ J-. 
(i) The sequence 9o,9i, . . . ,9d is f3-recurrent. 
(a) There exists 7 € .F such that 9o,9i, . . . ,9^ is (/3, ^) -recurrent. 

Proof: (i) -^ (ii) For 2 < i < d — 1, the expression (|S5|) is zero by assumption, so 

9i-2 — (39i^i + 9i = 6'j_i — (39i + 9i^i. 

Apparently the left side of (|84() is independent of i, and the result follows. 

(ii) -^ (i) Subtracting the equation (|84|) at i from the corresponding equation obtained by replacing 

i by i — 1, we find ()83() is zero for 2 < i < d — 1. 

D 

Lemma 8.5 With reference to Definition \8.1l the following (i),(ii) hold for all /?, 7 G .F. 
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(i) Suppose 9o,6i, . . . ,6d is (/3, 'y) -recurrent. Then there exists q ^ T such that 9q,9i, . . . ,9d 
is (/5, 7, g)-recurrent. 

(a) Suppose 9q,0i, . . . ,0ci is {13 , ^ , g) -recurrent, and that 9i-i / ^j+i for 1 < i < d — 1. Then 
6q,6i, . . . ,9d is (/3, ^) -recurrent. 

Proof: Let pt denote the expression on the left in (|85() . and observe 

Pi - pi+i = {0i-i - 9i+i){0i-i - [39 i + 9i+i - 7) 

for 1 < i < d — 1. Assertions (i), (ii) are both routine consequences of this. 

D 

9 Recurrent sequences in closed form 

In this section, we obtain some formula involving recurrent sequences. 

Definition 9.1 In this section, T will denote a field, d will denote a nonnegative integer, and 
P, 9q, 01, . . . ,0d will denote scalars in T such that 9q,9i, . . . ,9^ is (3 -recurrent. We let T'^^ denote 
the algebraic closure of J^. For all q € T , we let J^[q\ denote the field extention of J- generated by 
Q- 

Lemma 9.2 With reference to Definition \9.1\. the following (i)-(iv) hold. 

(i) Suppose (3 ^ 2, (3 ^ —2, and pick q € J^'^^ such that q + q^^ = [3. Then there exists scalars 
ai,a2,Oi^ in J^[q\ such that 

0^ = ai + a2q' + asq-' {0<i<d). (86) 

(ii) Suppose (3 = 2 and char{T) 7^ 2. Then there exists ai, 02, 03 in T such that 

0. = ai + a2i + a^i^ {0<i<d). (87) 

(Hi) Suppose (3 = —2 and char{T) ^ 2. Then there exists ai, 02,0(3 in T such that 

9i = ax^a2{-Vf^aj,i{-Vf iO<i<d). (88) 

(iv) Suppose P = and char[T) = 2. Then there exists a\,a2, 03 in T such that 

9i = ax^a2i^azy\ {0<i<d), (89) 

where we interpret the binomial coefficient as follows: 

( i\ _ j if i = or i = I (mod A), 
l2]~\l if i = 2 or i = 2> (mod A). 
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Proof: (i). We assume d > 2; otherwise the result is trivial. Let q be given, and consider the 
equations (|S^ for i = 0,1,2. These equations are linear in ao, 01,02- We routinely find the 
coefficient matrix is nonsingular, so there exist ao, ai, 02 in ^[q] such that (|8(ij) holds for i = 0,1,2. 
Using these scalars, let e^ denote the left side of (|S^ minus the right side of (|5H|) . for < i < d. 
On one hand, eq, Ei, 82 are zero from the construction. On the other hand, one readily checks 

ei_2 - (/3 + l)ei-i + {13 + l)e^ - e^+i = 

for 2 <i < d — 1. Combining these facts, we find e^ = for < i < d, and the result follows. 
(ii)-(iv) Similar to the proof of (i) above. 

D 

Lemma 9.3 With reference to Definition \9.1i assume 9q,9i, . . . ,6^ are distinct. Then (i)-(iv) 
hold below. 

(i) Suppose (3^2, (3 ^ —2, and pick q € J- such that q + q^^ = (3. Then q^ ^ I for 1 < i < d. 

(a) Suppose (3 = 2 and char[J^) 7^ 2. Then char[J^) = or char{!F) > d. 

(Hi) Suppose (3 = —2 and char(T) ^ 2. Then char(T) = or char{T) > d/2. 

(iv) Suppose P = and char[T) = 2. Then d <2>. 

Proof: (i) Using (|8H|). we find g' = 1 implies 9i = 9q for 1 <i < d. 

(ii) Using 1)8 7|) . we find that for 1 < i < d, if i is congruent to modulo the characteristic of J-, 

then 9i = 9q, a contradiction. The result follows. 

(iii) Using H88() . we find that for any even integer i, (1 < i < d), if i is congruent to modulo the 

characteristic of J^, then 9i = 9q, a, contradiction. The result follows. 

(iv) Suppose d > 4. Applying H89() . we find 9q = 9^, a contradiction. 

D 

Lemma 9.4 With reference to Definition \y.ll assume 9o,9i, . . . ,9^ are distinct. Pick any integers 
i,j, r,s (0 < i,j, r,s < d) and assume i + j = r + s , r ^ s. Then (i)-(v) hold below. 



(i) Suppose [3 ^2, [3 ^ —2. Then 



q' -q^ 



(90) 



where q + q ^ = p. 
(ii) Suppose (3 = 2 and char{J^) ^ 2. Then 



(91) 



(iii) Suppose (3 = —2 and char(T) 7^ 2. Then 

(-1)*"^'"S ifi+j is even, 



(iv) Suppose P = and char{J^) = 2. Then 



^+/-' :,]'/.! '::." m 



1 ^fi^J- ^^^^ 
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Proof: To get (i), evaluate the left side in (|Un|) using (|SB1) . and simplify the result. The cases 

(ii)-(iv) are very similar. 

D 

We finish this section with an observation. 

Lemma 9.5 With the notation and assumptions of Lemma\9.4[ the scalar 



depends only on i,j, r, s and (3, and not on 9q,6i, . . . , 64. 

Proof: This is immediate from the data in Lemma 19.41 

D 

10 A sum 

Definition 10.1 Throughout this section, T will denote a field, d will denote an integer at least 1, 
and 9q,6i, . . . ,9d will denote a sequence of distinct scalars in T . We let /? denote any scalar in T . 

With reference to Definition llU.il we now consider the sums 



teo "»"*'' 



where < i < d + 1. Denoting the sum in ()94|) by fJj, we remark 

i9o = 0, i9i = l, i9d = l, ??d+i = 0. (95) 

Moreover 

^^ = ^d-^+l (0<i<(i+l), (96) 

and 

^m-^^ = ^F%^ (0<i<d). (97) 

It turns out the sums (|94j) play an important role a bit later, so we will examine them carefully. We 
begin by giving explicit formulae for the sums (|M|l under the assumption the sequence 9o,Oi, . . . ,9d 
is recurrent. To avoid trivialities, we assume d > 3. 

Lemma 10.2 With reference to Deftnition \10.1l assume d > 3, and assume 9o,9i, . . . ,9fi is (3- 
recurrent. Then for all integers i (0 < i < d + 1), we have the following. 



(i) Suppose 13 ^2, 13 ^ —2. Then 

00 -9d ~ {q-l){q^-l) ' 



'^ 0h-9d-h _ {q'-lKq''-'+'-l) ,q.. 



h=0 



where q + q ^ = p. 
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(ii) Suppose (5 = 2 and char{T) ^ 2. Then 



2—1 

E Oh - Od-h _ i{d-i + 1) , , 



h=Q 

(Hi) Suppose (3 = —2, char{T) ^ 2, and d odd. Then 



E Gh - Od-h _ f if i is even , , 

e^-Od ~ 1 1 if i IS odd. ^ ' 

h=0 u a I, J 



(iv) Suppose (3 = —2, char{T) ^ 2, and d even. Then 

E Oh - Od-h _ f i/d if i is even 

00 -Od ~ \ {d-i + l)/d if i is odd. ^ ^ 

(v) Suppose (3 = 0, char[T) = 2, and d = 3. Then 

E Oh - Od-h _ f if i is even , , 

R^-ft, ~ \ 1 if i is ndA. ^ ' 



1 if i is odd. 
h=0 "" "" ^ 

Proof: The above sums can be computed directly from Lemma 19.41 

D 

We mention some recursions satisfied by the sums (|94|) . 

Lemma 10.3 With reference to Definition MU.ll assume Oq,Oi, . . . ,0d is recurrent, and put 

^. = V ^"~V {0<i<d + l). (103) 

Then (i),(ii) hold below, 
(i) ^,+1 =i}, ^'~ \^ + 1 {l<i<dl 

fi-l — fd 

(ii) ^i = A+i "~ I +1 {0<i<d-l). 

Proof: (i) These equations are readily verified case by case, using Lemma llU.2l 
(ii) Apply (i) above to the sequence Od, Od-i, . . . ,0o, and use (jnH|) . 

D 

Lemma 10.4 With reference to Definition MU.ll assume 0o,Oi, . . . ,0d is recurrent. Let r denote 
any integer in the range 1 < r < d + 1, and suppose we are given scalars 'di,'d2, ■ ■ ■ ,'&r in J^ such 
that 

^^+l = ^^^—^ + ^l {l<i<r-l). (104) 

Then 

^. = ^i£%^ {l<^<r). (105) 

h=0 

28 



Proof: Define 

h=0 

for 1 < i < r, and observe "i?']^ = 0. Combining Lemma llU.3r i') and ()1U4() . we routinely find 

<+i = <^^^^ (l<^<r-l). (107) 

Apparently i?^ = for 1 < i < r, and the result follows. 

D 

We mention an identity that will be useful later. 

Lemma 10.5 With reference to Definition MU.ll assume 9q,6i, . . . ,0d is recurrent. Then 

Gq — (^1 + ^i-i — Gj ^ 6h — Od-h _ Sq + 9i-i — Od-i+i — 9d nns'i 

Oo-Oi tl. (^o-Od ~ Oo-Od ' ^ ' 

for 1 < i < d. (Caution: the numerator on the far left in U(J8\) might be zero). 

Proof: Add (|97|1 and Lemma riU.3r ii). solve the resulting equation for t?j+i, and replace i by i — 1 

in the result. 

D 

Here is another recursion. 

Lemma 10.6 With reference to Definition MU.ll assume 6o,9i, . . . ,6d is [3-recurrent, and put 

^. = V ^""V (0<.<d+l). (109) 

Then the sequence ^O; ^ij • • • > "dd+i is (3-recurrent. 
Proof: We show 

^i_2 - {P+i)^i-i + ip+m - ^i+i (110) 

is zero for 2 < i < d. First observe by (|84() that 

Oj.i - (59 j + Oj+i = Od-j-i - P9d-j + Od^j+i (1 < j < d - 1). (Ill) 

Eliminating i?j_2, '&i-i, '^i, "di+i in H110() using ()109() . then cancelling terms where possible, and 

then simplifying the result using (|llljl . we get zero. 

D 

For completness sake, we include a lemma concerning the converse to Lemma 110.61 We do not use 

the result, so we will not dwell on the proof. 

Lemma 10.7 With reference to Definition MU.ll assume 9o,Oi, . . . ,0d is (3-recurrent. Let 'do, ■di, . . . , 
'ffd+i denote a (3-recurrent sequence of scalars taken from T , such that t^q = 0, 'ffd+i = 0, and 
T?i = i}d- Then 

^. = ^iE ^'~V {o<i<d+i). 

f— i c'o - t)d 

Proof: Routine calculation using Lemma l9. 21 Lemma 19.31 and Lemma ll0.21 

D 
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11 Some equations involving the split canonical form 

In this section, we return to the situation of Definition 14.11 and determine when the products 
E(iA*Ei vanish for < i < d — 2. We begin with a definition. 

Definition 11.1 With reference to Definition \4.1[ we define 

^^ = ip^ - {6* - e*){e^.i - Oa) {l<i<d), (112) 

and t?o = 0, ^d+i = 0. We observe t?i equals the scalar (pi from Definition \7.1\ 

Our goal in this section is to prove the fohowing theorem. 

Theorem 11.2 With reference to Definition \4-.l\ assume d >2. Then the following are equivalent. 

(i) EdA*Ei = {Q<i<d-2). 

(ii) ^,+1 = ^,^111^ + ^1 (l<i<d-l), 

where t?i, "(925 ■ ■ ■ ,^d are from \11^) . 

To prove the above theorem, it is advantageous to consider the Hnear combination 

d-2 

Y,EdA*E^{9,-9d-i). 

j=0 

Lemma 11.3 With reference to Definition \4-.l\ assume d>2. Then 

d-2 

Y, EdA*Ei{ei - Od-i) = Ed{A* - a*J){A - Od-il), (113) 

i=0 

where the scalar aj is from Definition \2.,'A 

Proof: Since Ed is a rank one idempotent, we find EdA*Ed is a scalar multiple of Ed- Taking the 
trace, we find 

EdA*Ed = a*^Ed. (114) 

We may now argue 

Ed{A*-alI){A-ed^iI) 



Ed{A*-alI){A-ed-iI)} ^E, 

j=0 


(by ©) 


d 
)_^Ed{A*-a*J)Edei-ed-i) 

i=0 


(by ©) 


d-2 

)^EdiA*-a*J)E,iei-ed-i) 

i=0 


(by (|il4|) 


d~2 

\'EdA*Ei{ei-ed-i) 


(by ©), 



i=0 



as desired. 

D 
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Corollary 11.4 With reference to Definition \4 1i assume d > 2, and let the scalar a*^ he as in 
Definition \2.5l Then the following are equivalent. 

(i) EdA*Ei = {0<i<d-2). 

(it) Ed{A*-a*^I){A-ed-iI) = 0. 

Proof: {i) -^ (ii) Immediate from Lemma lll.3l 

(ii) — > (i) Multiply both sides of pil-?!) on the right by each Eq, Ei, . . . , Ed-2, and simplify using 

©• 

n 

Lemma 11.5 With reference to Definition \4-.l\ assume d>2, and consider the matrix 

Ea{A*-a*J){A-ea-iI), (115) 

where a^ is from Definition \2.,'A For the matrix IJ j,5|) . all entries in rows 0,1, . . . ,d — 1 are zero. 
The entries in the d row of kll,^) are as follows. For < i < d, the di entry of llll,^) is 
Ti{0d)Td{0d)~^ times 

^^^l - ^. J^^ - ^d, (116) 



where the iDj are from Definition Ml.ll and where 9-i is an indeterminant. 

Proof: To obtain our first assertion, observe by H53|) that in the matrix Ed, all entries in rows 
0, 1, . . . , d — 1 are zero. Ed is the factor on the left in (|115|) . By matrix multiplication we see that 
in H115() . all entries in rows 0, 1, ... ,d — 1 are zero. We now consider the d row of ()115() . To 
compute it, we recall the d row of Ed. By (|53() . we find the entries 

KEd)di - —7^ 



{ed-ei){ed-ei+i)---{ed-ed-i) 

for Q < i < d. Multiplying out (|115j) using this, we routinely find its di entry is Ti{6d)Td{0d)~^ 
times 

(e*-a*dm-9d-i) + {d*^,-a*d){ed-9i) + (^m - y^. ^* " ^'"^ 



7i-l 



Od 



for < i < d. Eliminating a^ in the above line using (|HH|l. and eliminating c^j, ^i+i, fd in the result 

using H112|) . we obtain ()116() . 

D 

Proof of Theorem Ml.S^ (i) -^ (ii) Apparently Corollarv lll.4r i) holds, so Corollary 111. 4^ 11 holds, 

and the matrix (|115|) is zero. Applying Lemma 111.51 we find the expressions (|116)) are zero for 

< i < d. Setting i = 0, i9q = in ()116() . we find -i?! = "dd- Using this to eliminate ^^ in ()116() . we 

obtain the equations in Theorem II 1 .2r ii) . 

(ii) — > (i) Setting i = d — 1 in the given equations, we find "dd = i^i- Using this to eliminate t?i on 

the right in the remaining given equations, we find the expressions (|116|) are zero for 1 < i < d— 1. 

We routinely find the expression (|ll()j) is zero for i = and i = d, so (|llf)j) is zero for < i < d. 

Applying Lemma lll.5l we find the matrix H115|) is zero. Applying Corollary 111.41 we find EdA*Ei 

vanishes for < i < d — 2. 

D 
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12 Two polynomial equations for A and A* 

In this section, we show the elements A and A* in a Leonard pair satisfy two cubic polynomial 
equations. We begin with a comment on the situation of Definition 12.11 

Lemma 12.1 With reference to Definition \2.1i suppose 

EiA*Ej = if \i- j\ > 1, (0 < i,j < d), (117) 

and let D denote the subalgebra of A generated by A. Then 

Span{X A*Y - YA*X \X,Y eV} = {XA* - A* X | X G P}. 

Proof: For notational convenience set E-i = 0, E^+i = 0. We claim that for < i < d, 

EiA*Ei+i - Ei+iA*E, = UA* - A* Li, (118) 

where Li := Eq + Ei A \- Ei. To see (fTTH|) . observe by © and (fTT7|) that for < j < d, both 

EjA* = EjA*Ej_i + EjA*Ej + EjA*Ej+i, (119) 

A*Ej = Ej_iA*Ej + EjA*Ej + Ej+iA*Ej. (120) 

Summing H119|) over j = 0,1,..., i, summing H120|) over j = 0,1,..., i, and taking the differ- 
ence between the two sums, we obtain H118() . Observe V is spanned by both Eq,Ei, . . . , E^ and 
Lo,Li, . . . ,Ld, so 

Span{X^*y - YA*X \X,Y eV} 

= Span{EiA*Ej - EjA*Ei \0<i,j <d} 
= Span{EiA*Ei+i - Ei+iA*Ei \ < i < d} 
= Span{L,A* - A* Li \ < i < d} 
= {XA* - A*X \X eV}, 

and we are done. 

D 

We now assume the situation of Definition 14.11 and consider the implications of Lemma 112.11 

Lemma 12.2 With reference to Definition \4.1\ assume 

EiA*Ej = if i-j >1, (0 < i, j < d). (121) 

Then there exists scalars /3, 7, ^ in J^ such that 

= [A,A'^A* -PAA*A + A*A'^ -^{AA* +A*A)- gA*], (122) 

where [r, s] means rs — sr. 

Proof: First assume d > 3. Combining 1)121(1 and Lemma l4.9f i). we obtain (|117|) : applying Lemma 
112.11 we find there exists scalars ai, 02, • • • , a^ in .F such that 

d 

A^A*A - AA*A^ = Y^ ai{A^A* - A* A'). (123) 
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We show ai = for 4 < i < d. Suppose not, and set 

t := max{i | 4 < z < d, «» ^ 0}. 
Computing the tO entry of each term in (|123() , we readily find 

o = atie*o-e;), 

an impossibihty. We now have Oj = for 4 < i < d, so (|123|) becomes 

A'^A*A-AA*A'^ = ai{AA*-A*A)+a2{A^A*-A*A^) 

+ asiA^A* - A* A3). ^^^ ^ 

We show 03 7^ 0. Suppose 03 = 0. Computing the 30 entry in H124I) . we readily find 91 — 62 = 0, 
an impossibility. We have now shown 03 7^ 0. Set 

C := aiA* + a2iAA* + A* A) + asiA^A* + A*A^) 

+ (q3 - 1)AA*A. ^^^^^ 

Observe AC — CA equals 

ai{AA* - A* A) + a2{A^A* - A*A^) + a^{A^A* - A* A^) 

+ AA*A^ - A^A*A, 

and this equals in view of H124() . Hence A and C commute. Dividing C by 03 and using H125|) . 
we find A commutes with 

A^A* - I3AA*A + A*A^ - -^{AA* + A* A) - qA* , 

where 

/3 := aj — 1, 7 := —a2a'^ , Q ■= —aia^ . 

We now have (|122() for the case d > 3. For d <2, we adjust our argument a bit. Let 03 denote any 

nonzero scalar in T. By our initial comments, and since A'^ is a linear combination of /, A, A^, we 

find there exists scalars 01,02 in ^ such that H124|) holds. Proceeding as before, we obtain 1)122(1 . 

D 

Concerning the converse to Lemma 112.21 we have the following. 



Lemma 12.3 With reference to Definition \4-l[ suppose there exists scalars P,j,g in T such that 

= [A,A'^A* -PAA*A + A''A'^ --f{AA* + A*A)- gA*]. (126) 

Then 

EiA*Ej = if Ki-j <d, (0 < i, j < d). (127) 

Proof: We define a two variable polynomial p € J^[X, fj] by 

p(A, /u) = A^ - pXiJ. + iJi^ - 7(A + fi) - Q. 

We claim 

= E,A*Ejp{e,,ej) if i^j, iO<i,j<d). (128) 
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To prove this, set 

C = A^A* -PAA*A + A*A^ -^{AA* +A*A)-gA*, 

so that AC = CA. For < i,i < d, 

= Ei[AC -CA)Ej 
= {9i — 9j)EiCEj, 

so if i / j, 

= EiCEj 

= EiA*Ej{ef - pOiOj + 0| - 7(0i + e,) - q) 

= EiA*Ejp{ei,e,), 

and we have (|128|) . We next claim 

p{ei,9j)^0 if l<i-j<d, {0<i,j<d). (129) 

Recall Ei_iA*Ei / for 1 < z < d by Lemma HUTn. By this and ^fTM . we find piOi^i^Oi) = for 
\ <i < d. Since p is symmetric in its arguments, we find ^j_i and ^j+i are the roots oip{\,9i) for 
1 < i < d — 1. By this and since 9o,9i, . . . ,6^ are distinct, we obtain p29j) . Combining p28jl and 
fTEl we obtain (p7|l . 

□ 

Lemma 12.4 With reference to Definition \4.1[ let I3,j,q denote any scalars in T, and consider 
the commutator 

[A, A^A* - PAA*A + A*A'^ - -/{AA* + A* A) - gA*]. (130) 

Then the entries of \13IJ\) are as follows, 
(i) The i + l,i — 2 entry is 

9u - {fi+m-i + {fi+m - o*+„ 

for2<i<d-l. 
(a) The i,i — 2 entry is 

+ io*-2-Oo){Oi-3 - {i3+m-2 + iP+m-i - 9i) 
+ i9^-9dm_^ - w+m_, + ip+m - 9*^,) 

+ i0*-2-0*m.2 - 139,-1 + ^. - 7) 
for 2 < i < d, where 'dQ,-di, . . . , "dd+i o-f^ from Definition Ml.lX 
(Hi) The i,i — 1 entry is 

fi~i{0i-2 - pOi-i +9i--f) - fi+i{9i-i - pOi + 9i+i - 7) 
+ (OLi - Omoli - P0i.i9i + 9} - 7(0i„i + 9i) - e), 

for 1 < i < d. 
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(iv) The ii entry is 



^i{Qtx - ^0i-i9^ + 0f - 7(^.-1 + ei) - g) 



forO<i <d. 
(v) The i — l,i entry is 

for 1 < i < d. 



^i{9,_i - ei){eU - P0^-i9, + of - 7(0,_i + Oi) - g), 



All remaining entries in hl'JU\) are zero. In the above formulae, we assume (/?o = 0, '^d+i = 0> ^^^^ 
that 9-1, 9d+i, ^rf+i ^'"e indeterminants. 

Proof: Routine matrix multiplication. 

D 

Theorem 12.5 With reference to Definition \4-l\ let (3,"f,g denote any scalars in T. Then 

= {A, A^A* - PAA*A + A*A^ - -^{AA* + A* A) - gA*] (131) 

if and only if (i)-(iii) hold below. 

(i) The sequence 9o,9i, . . . ,9^ is {(3, 7, g) -recurrent. 

(ii) The sequence 9q,91, . . . ,9"^ is f3 -recurrent. 

(Hi) The sequence 'dQ,'di, . . . , 'dd+i from Definition \ll.l\ is (3-recurrent. 

Proof: First assume ()131() . Then H130|) is zero, so all its entries given in Lemma |12.4I are zero. 
In particular, for 1 < i < d, the expression in Lemma ll'2.4r v) is zero. In that expression the two 
factors on the left are nonzero, so the remaining factor 

9ti - /39i-i9^ + 9f - ^{9i^i + 9i)-g 

is zero. Now 9q,9i, . . . ,9d is (/?, 7, £»)-recurrent by Definition I8.2r iv). For 2 < i < d — 1, the 
expresssion in Lemma 112. 4f i) is zero, so 9q,91, . . . ,9^^ is /3-recurrent by Definition 18.2( 11). For 

2 < i < d, the expression in Lemma ll2.4f ii') is zero. Consider the four lines in that expression. The 
sequence 9o,9i, . . . ,9dis (/3, 7)-recurrent by Lemma lH31 so line 4 is zero. The sequence 9o,9i, . . . ,9d 
is /3-recurrent by Lemma 18.41 so line 2 is zero. We mentioned 9^,9^, ... ,9^^ is /3-recurrent, so line 

3 is zero. Apparently line 1 is zero, so '!?0;''?i5 • • • ,^d+i is /3-recurrent in view of Definition 18.2( 11). 
We are now done in one direction. To get the converse, suppose (i)~(iii) hold. Applying Lemma 
18.41 and Lemma 18.51 we find ^Oi 9i, . . . ,9d is both /3-recurrent and (/3, 7)-recurrent. From these facts 
and the data in Lemma 112.41 we find all the entries of p3U|l are zero, so 1)130^ is zero. We now 
have (dHU). 

D 



Modifying our point of view in Theorem 112.51 we get the following result. 
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Corollary 12.6 With reference to Definition \4.1[ let f3 denote any scalar in T . Then there exists 
scalars j, g in T such that 

= [A, A^A* - [3AA*A + A*A^ - -^{AA* + A* A) - qA*] (132) 

if and only if (i)-(iii) hold below. 

(i) The sequence 6o,6i, . . . ,6d is P -recurrent. 

(ii) The sequence 9q,9\, . . . .,9*^ is f3 -recurrent. 

(Hi) The sequence i}Q,'di, . . . , 'dd+i from Definition \ll.l\ is (3-recurrent. 

Proof: Recall 9o,9i, . . . ,9^ are distinct by Definition 14.11 Applying Lemma 18.41 and Lemma 18.51 

we find 9o,9i, . . . ,9^ is /^-recurrent if and only if there exists 7, ^ E JT such that 9o,9i, . . . ,9d is 

(/?,7, ^)-recurrent. The result now follows in view of Theorem 112.51 

D 

We now have enough information to obtain our classification theorem in one direction. 

Lemma 12.7 Let <I> denote a Leonard system with eigenvalue sequence 9o,9i, . . . ,9d, dual eigen- 
value sequence 9q,91, . . . , 9*^, tp-sequence ipi, ip2, • • • , ^fd, and (j)-sequence (j)i, cj)2, ■ ■ ■ , (pd- Then (i)- 
(iii) hold below. 

(l) ^^ = 4>lY. ^t~V + (^^* - ^0)(^-l -(^d) {l<l<d), 

^/i — Gd-h 



(Hi) The expressions 



7i-2 - Oi+l ^i-2 ~ ^i+l 



are equal and independent of i, for 2 < i < d — 1. 



(133) 



Proof: We write ^ = {A; Eq, Ei, . . . , Ed; A* ; Eq , E^ , . . . , E^) , and begin by proving (iii). 

(iii). Applying Lemma 112.21 to the split canonical form of ^, we find there exists scalars P,^,g 

such that (|122|) holds. Applying Corollarv ll2.6| we find both the eigenvalue sequence and the dual 

eigenvalue sequence of <& are /3-recurrent. Using this, we find the expressions ()133|) equal /? + 1 for 

2 < i < d — 1. In particular, these expressions are equal and independent of i. 

(i). We first claim 

^^ = ^iEV^ (l<^<^), (134) 

where 'di,'d2, ■ ■ ■ ,''^d are from Definition lll.il To see H134|) . we combine Lemma 111). 41 and Theorem 
111.21 Assume d > 2; otherwise (|134j) is trivial. Observe EdA*Ei = for < i < d — 2; applying 
Theorem 111.21 to the split canonical form of $, we find 

^i+i = ^i^—^ + ^i {l<i<d-l). (135) 

t7j-l — Ud 
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By ()135|) . and since 9o,Oi, . . . ,6ii is recurrent, we obtain the assumptions of Lemma I1U.4I (with 

r = d). Applying that lemma, we obtain ()134|) . In ()134() . we eliminate "di on the left using 

Definition lll.lL and set "di = (pi on the right, to get the result. 

(ii). Apply (i) above to <1>^, and use Theorem 1 1.1 II 

D 

We finish this section by proving Theorem 11.121 from the Introduction. 

Proof of Theorem \1.12\ Let <!• denote a Leonard system associated with (A, A*), and abbreviate 
A = A{^). If the diameter d < 2, then any pair of multiplicity-free elements A, A* from A satisfy 
(|T6|) . (fT7|) . if we choose j3 = —1 and appropriate 7, 7*, q, g* . For the rest of the proof, assume 
d > 3. Applying Lemma 112.21 to the split canonical form of $, we find there exist scalars /?, 7, g in 
J^ such that ((TB|) holds. Applying the above argument to $*, we find there exist scalars /?*,7*, g* 
in T such that 

= [A*,A*^A - P*A*AA* + AA*^ - -f*{A*A + AA*) - g*A]. 

We show P* = /?. Applying Corollary 112.61 to the split canonical form of <I>, we find both the 
eigenvalue sequence and dual eigenvalue sequence of <I> are /3-recurrent. From this we find /? + 1 
equals the common value of H133|l . Applying this argument to $*, we find /3* + 1 also equals the 
common value of (|133|1 . so /? = /?*. We now have (|T7|) . Concerning uniqueness, we showed (3 + 1 
equals the common value of (|133|) . so (3 is uniquely determined by {A, A*). Applying Theorem ll2.5l 
to the split canonical form of <1>, we find the eigenvalue sequence is (/3,7, g)-recurrent, so 7, g are 
determined by this sequence. Applying this argument to $*, we find the dual eigenvalue sequence 
is (/3, 7*, ^*)-recurrent, so 7*, g* are determined by this sequence. 
D 

13 Some vanishing products 

In this section, we establish a few facts that we need to complete the proof of the classification 
theorem. 

Definition 13.1 In this section, we assume we are in the situation of Definition \41\ and we 
further assume (i), (ii) below. 



(t) ^. = 01 j; ' J-' + (9* - eim.i -Oa) (1 < ^ < d). 



i-l 

h=0 ^ '^ 

(ii) The expressions 



1i-2 - Vi+l c-.^g - f^i-^-i 



are equal and independent of i, for 2 < i < d — 1. 



(136) 



(the scalar (j)i is from \79{j ). 

Lemma 13.2 With reference to Definition \13.1\. lines (i), (ii) hold below. 
(i) EiA*Ej = if i-j >1, {0<i,j <d). 

(11) E*AE* = if j-i>l, (0 < i,i < d). 
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Proof: (i) We assume d > 2; otherwise there is nothing to prove. We first claim 

h - 0d- 
Go — 6d 



^. = 01 i: %^ (137) 



h=0 

for < i < d + 1, where i^Qj^Ij • • • I'^d-^i are from Definition lll.il To obtain (jl^Tf) for 1 < i < d, 
ehminate ipi in Definition 113. If i) using ()112() . Line ()lc{7() holds for i = and i = (i + 1, since in 
these cases both sides of ()137p are zero. We proceed in two steps. We first show 

EiA*Ej = if 1< i -i < d, (0 < i,i < d). (138) 

To do this, we apply Lemma 112.31 By Definition I13.ir ii). there exists fi ^ J- such that both 
9o,9i,... ,9d and 6q,61, . . . ,92are /3-recurrent. Now by ()137|) and Lemma lTICT we find 'Oq^^i,... , -dd+i 
is /3-recurrent. Now conditions (i)-(iii) hold in Corollary 112.61 Applying that corollary, we find 
there exists scalars 7, ^ in JF such that H132() holds. Applying Lemma [12.31 we obtain ()138() . To 
remove the restriction i — j < d in (|138|) . we show EdA*EQ = 0. By (|137|) . Lemma Il0.3r i). and 
since 9o,0i, . . . ,6(i is recurrent, we find 

^,+i = '&i l'~\^ +'&i {l<i<d). (139) 

In particular Theorem ll 1.2( 11) holds. Applying that theorem, we find EdA*Ei = for < i < d — 2, 
and in particular EdA*EQ = 0. 

(ii) Consider the matrices A' := ZGA*G-^Z and A*' := ZGAQ-^Z from Lemma SiHiii). From 
that lemma, we observe A', A*' satisfy the conditions of Definition 14. ll We show A', A*' satisfy the 
conditions (i), (ii) of Definition 113. Tl To this end, define 

e^=03_„ 9r:=9d^, iO<i<d), (140) 

^'i := ^d-i+i (1 < i < d), (141) 

and put 

^[ := ^[ - (91' - 9*,'M - 9',) (142) 

in view of ((7^ . We show 

^^ = '^1 E %^^ + (^'*' - ^oM-i - e'd) (143) 

h=o d 
for 1 < i < d. Assume d > 1, and let i be given. By Definition 113. If i). 

<Pd = h + {0*d-0o){0d-i-9d). (144) 

Evaluating the right side of (fTl^ using ((Tin|) . (fTlTI) . ((TH)) . we obtain 



b[ = 01. 



By Lemma 19.51 and Definition 113. 1( 11) . 

0h - 0d-h 0h ~ ^d-h 



38 



(145) 



(0 < /i < d). (146) 



By dnH), dnOI), and (ITIHI) . 

/i=0 f^ /i=0 " 

The right side of p43p . upon simphfication using 1)1401) . (|145() . and (|147p . becomes 

h - 0d- 

00 — Gd 



1 E %ZZTr + (^'^-^ - ^'^)(^^-+i - ^o)- (148) 

h=0 



Replacing i hy d — i + 1 \n Definition ll^-j.ir i). we find ()148j) equals ipd-i+i- Recall ipd-i+i = ^[ 
by (UHJ), so ((T15)) holds. It is clear Definition imT ii) holds after we replace 9j,9* by O'^.O*' for 
< i < d- We have now shown A', A*' satisfy the conditions (i), (ii) of Definition 111-?. XL so we 
can apply part (i) of the present lemma to that pair. For < i < d, let E[ denote the primitive 
idempotent of A' associated with 0[, and observe 

E[ = ZGEl_fi-^Z (0 < i < d). (149) 

By part (i) of the present lemma, 

E[A*'E'j = if i - i > 1, (0 < i,i < d). (150) 

Evaluating IjlSOp using 1)149(1 and the definition of A*' , we obtain 

EUAE2^j=0 if i-j>l, {0<i,j<d). 

Replacing i and j in the above line hy d — i and d — j, respectively, we obtain 

E:AE* = if j-i>l, {0<i,j<d). 

D 

Lemma 13.3 With reference to Detinition MS.R the scalars (l)i,(j)2, ■ ■ ■ ,4'd from \7y[ ) are given by 

<P^=^lYl ^t~V + (^^* - ^0){0d-^+l -eo) {l<i<d). (151) 

Proof: Assume d > 1; otherwise there is nothing to prove. By Lemma 19.51 Lemma 110.51 and 
Definition 11,3. iT ii) , 

9q- 61 + 9*_i - 9* sr^ Oh- Od-h _ Oo + Oj-i - Gd-i+i - Od ,^^^. 

^0 " ^*i ^0 ^o-Od 9q- 9d 

BydZi, 

01 = ^i-{9l-9l){9o-9d). (153) 

Adding ((7^ to the equation in Definition 113. If i) , and simplifying the result using (|152|1 , ()153p , we 
routinely obtain (|151|1 . 

D 
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Lemma 13.4 With reference to Definition \13.1\. suppose the scalars 4>i,4>2, ■ ■ ■ ,4>d from \7y[ ) are 
all nonzero. Then the products EiA*Ei-i and E*_-^AE* are nonzero for 1 < i < d. 

Proof: Let V = T'^^^ denote the irreducible left module for Matrf+i(JF). By Theorem 17.31 and 
since each of (/)i , (/)2 , . . . , (/>d is nonzero, we find V is irreducible as an {A, 74*)-module. Suppose there 
exists an integer i {i <i < d) such that EiA*Ei^i = 0, and consider the sum 



EqV + EiV + ■ ■ ■ + Ei^iV. 



(154) 



Applying Lemma l2., SI to the set S = {0, 1,. . . ,i — 1}, and using Lemma 113.21^ 1). we find (|154|) is 
an (^, ^*)-module. The module ()154() is not or 1/ by ©, and since 1 < i < d. This contradicts 
our above comment that V is irreducible as an (^, A*)-module, so we conclude EiA*Ei-i ^ for 
1 <i < d. Next suppose there exists an integer i {1 <i < d) such that E*_^AE* = 0, and consider 
the sum 

E:V + El,V + --- + E*aV. (155) 



Applying Lemma 12.41 to the set S* = {i,i + 1, . . . ,d}, and using Lemma Il3.2r ii). we find (|155|) is 
an (A, ^*)-module. We observe p55|) is not or V, contradicting the fact that V is irreducible as 
an (A,^*)-module. We conclude E*^^AE* / for 1 < i < d. 
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14 A classification of Leonard systems 

We are now ready to prove our classification theorem for Leonard systems, which is Theorem 11.91 
from the Introduction. 

Proof of Theoreni M.JA To prove the theorem in one direction, let 



^ = {A-Eo,Ei,...,Ed;A*-E*o,El, 



,El) 



denote a Leonard system over J^ with eigenvalue sequence 6o,9i, . . . ,9d, dual eigenvalue sequence 
9q,61, . . . ,6^^, (^-sequence ipi,if2, ■ ■ ■ jV'd, and </>-sequence (j)i,(p2, ■ ■ ■ ,4'd- We verify conditions (i)- 
(v) in the statement of the theorem. Condition (i) holds by Definition 13.101 Definition 13.121 and 
the last assertion of Theorem 13.21 Condition (ii) holds by Definition 11.81 and since A and A* are 
multiplicity-free. Conditions (iii)-(v) are immediate from Lemma 112. 7( and we are done in one 
direction. 



To obtain the converse, suppose (i)-(v) hold in the present theorem, and put 



A 



( Oo 
1 01 
1 



V 



\ 



/ S*o ^1 



A* 



I 



^1 ^2 
0*2 



\ 



\ 



^d 

Od I 



We observe A (resp. ^4*) is multiplicity-free, with eigenvalues 6q,9i, . . . , 9d, (resp. 9q,6\, . . . , 9*^. 
For < i < d, let Ei (resp. E*) denote the primitive idempotent of A (resp. A*) associated with 
9i (resp. 9*). We show 

1> := {A;Eo,Ei, . . .,Ed;A*;E*o,El.. .,El) (156) 
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is a Leonard system in Matd+i(J-'). To do this, we show $ satisfies the conditions (i)-(v) of 
Definition II .41 Conditions (i)-(iii) are clearly satisfied, so consider conditions (iv), (v). By Lemma 
1131 

^.^*^ = {^0 !ljl^ = l' (0<^J<d) (157) 



EIAE* = { ° li {>_\^ i0<ij<d). (158) 



and 

^ \ / if i - i = 1 
By assumption (iv), the scalar cpi in the present theorem equals 

^i-iei-e*o){eo-ed), 

and therefore equals the scalar denoted (pi in Definition 17.11 Combining this with assumptions (iii) , 
(v) in the present theorem, we find A and A* satisfy conditions (i), (ii) of Definition 113.11 Applying 
Lemma Il3.2( we find 

EiA*Ej = if i-j>l, (0 < i,i < d), (159) 

E*AE* = if j-i>l, {0<i,j < d). (160) 

By assumption (iv) and Lemma 113.31 the sequence i;^i , 02 , • • • , 0d in the present theorem equals 
the corresponding sequence from Definition 17.11 The elements of this sequence are nonzero by 
assumption (i), so by Lemma Il3.4( 

EiA*Ej / if i - j = 1 (0 < i, J < d), (161) 

E*AE* / if j - i = 1 (0 < i, j < d). (162) 

Combining (|157j) - (|162j) . we obtain conditions (iv), (v) of Definition 11.41 so $ is a Leonard system 
in Matd_|_i(^). By Lemma [4. 101 we find $ has eigenvalue sequence 6o,6i, . . . ,9^, dual eigenvalue 
sequence 6q,61, . . . ,9^^, and (/3-sequence ipi,if2, ■ ■ ■ ,Vd- We mentioned the sequence 4>i,(p2, ■ ■ ■ j^Pd 
from the present theorem is the same as the corresponding sequence from Definition 17.11 so this is 
the 0-sequence of $ in view of Lemma 16.5f i) . The Leonard system $ is unique up to isomorphism 
by Lemma 13.111 
D 

Corollary 14.1 Let $ denote a Leonard system over T with diameter d >3, eigenvalue sequence 
9o,9i, . . . ,9ii, dual eigenvalue sequence 9q,91, . . . ,9^, (p-sequence ipi,Lp2, ■ ■ ■ ,(pd, and (p-sequence 
(l)i,4>2, ■ ■ ■ ,4'd- Consider a sequence S of 9 parameters consisting of the sequence in (i) below, 
followed by either parameter in (ii) below, followed by any one of the parameters in (iii) below: 

(i) d,6o,9i,92,9Q,9l,92, 

(ii) 9s,9l 

(iii) ipi,(l)i,(fd,4>d- 

Then the isomorphism class of ^ as a Leonard system over J^ is determined by S. 
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Proof: From Theorem ^UJ^v), we recursively obtain 6i, 6* for < i < d. Using Theorem II . [)( m) .(iv) 
(with i = 1, i = d), we obtain </>i. Using Theorem II. yf iii). we obtain tpi for 1 < i < d. Applying 
Lemma Il-{.1H we find the isomorphism class of $ is determined by S. 

D 

Corollary 14.2 Let d denote a nonnegative integer, let T denote a field, and let A and A* denote 
matrices in Matd+i{!F) of the form 



A 



( 00 
1 Oi 
1 



\ 



/ ^0 ^1 



\ 



^1 y^2 
02 



V 



0d 



V I 0d / 

Then the following are equivalent, 
(i) {A, A*) is a Leonard pair in Mat(i+i{J-) ■ 
(a) There exist a sequence of scalars <j)i,(l)2, ■ ■ ■ ,4'd taken from T such that (i)-(v) hold in Theorem 

EH 

Suppose (i),(ii) hold above. Then 

{A;Eo,Eu...,Ed;A*;E*,El,...,E*^) (163) 

is a Leonard system in Mat(i+i{J-), where Ei (resp. E^) denotes the primitive idempotent of A 
(resp. A* ) associated with 6i (resp. 9*), for < i < d. The Leonard system Uf),'^) has eigenvalue 
sequence 6o,6i, . . . , 6d, dual eigenvalue sequence 9q,6\, . . . , 9*^, ip-sequence ipi, if2, ■ ■ ■ , ^d, o,nd (p- 
sequence (/>i , (/)2 , . . . , (/>d . 

Proof: (i) — > (ii). We first show H163|) is a Leonard system. To do this, we apply Lemma I4.1UI In 
order to do that, we verify A and A* satisfy the conditions of Definition 14. II Certainly 9q,9i, . . . ,9^ 
are distinct, since A is multiplicity-free. Similarily 9q, 9\, . . . ,9*^ are distinct. Observe ipi, (p2, . . . ,^d 
are nonzero; otherwise the left module V = T^^ of yLatd+ii-^) is reducible as an (^4, A*)-module, 
contradicting Lemma 13.31 We have now shown A and A* satisfy the conditions of Definition 14.11 
so we can apply Lemma 14.101 By that lemma, we find (|163() is a Leonard system, with eigenvalue 
sequence 9o,9i, . . . , 9d, dual eigenvalue sequence 9q, 9^, . . . , 9^, and (/^-sequence ipi,ip2, . ■ ■ , (pd- Let 
(j)i,(j)2, ■ ■ ■ (pd denote the ^-sequence of the Leonard system (|163|) . Applying Theorem 11.91 to this 
system, we find (i)-(v) hold in that theorem. 

(ii) -^ (i). By Theorem 11.91 there exists a Leonard system $ over J^ with eigenvalue sequence 
9q,9i, . . . ,9d, dual eigenvalue sequence 9q, 91, ... ,9'^, (^-sequence ipi,ip2, . . . ,fd, and </>-sequence 
(j)i,(j)2, . . . ,(pd- The Leonard system $ has split canonical form ()163() by Definition l3.1UI so ()163() is 
a Leonard system in Matd+iiT). In particular {A, A*) is a Leonard pair in Matd+iiT), as desired. 
Suppose (i),(ii). From the proof of (ii) -^ (i) we find ()163() is a Leonard system in Matd+i{J^), with 
the required eigenvalue, dual eigenvalue, if- and (/>-sequences. 
D 
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15 Appendix: Leonard systems and polynomials 

There is a theorem due to Doug Leonard j27j , p260] that gives a characterization of the g-Racah 
polynomials and some related polynomials in the Askey scheme |2], |3]) |^i HHji HH]- The situation 
considered in that theorem is closely connected to the subject of the present paper, and it is this 
connection that motivates our terminology. We sketch the connection here without proof; details 
will be provided in a future paper. 

Let T denote any field, and let 

^ = {A-E^,E^,...,Ea-A''-EI,EI,...,EI) (164) 

denote a Leonard system over T . Then there exists a unique sequence of monic polynomials 

in T\)^ such that 

degpi = i, degp* = i {0 <i < d+1), 

P,{A)E* = E;A'E*, p*{A*)Eo = EiA*'Eo (0<i<d), 

Pd+i{A) = 0, p*,^,{A*) = 0. 

These polynomials satisfy 

Po = 1, Po = 1, (165) 

Xpi = pi+i + aiPi + XiPi-i {0 <i <d), (166) 

ApI = P*+i + o*p* + x*p*_, {0<i<d), (167) 

where xq, Xq, p_i, p'^i are all zero, and where 

ai = tr E*A, a* = tr EiA* (0 < i < d), 

Xi = tr E*AE*_^A, x* = tr E^A* E,_iA* {l<i<d). 

In fact 

Xi/0, </0 {l<i<d). (168) 

We call po,pi, ■ ■ ■ ,Pd+i the monic polynomial sequence (or MPS) of <1>. We call Pq'Pi' • • • iP*d+i ^^^ 
dual MPS of <I>. Let 6o,9i, . . . ,9^ (resp. 6q, 9^, . . . , 0^) denote the eigenvalue sequence (resp. dual 
eigenvalue sequence) of <I>, so that 

9i^9j, 9*^9* if i^j, {0<i,j<d), (169) 

Pd+ii9^) = 0, p*^^^(9*) = 0, {0<i<d). (170) 

Then 

Pi{Oo)^0, P^m^O {0<i<d), (171) 

and 

r,.fftA n*(9*) 

{0<i,j<d). (172) 



miOj) _ PWi) 



Pi{Oo) P*{e*o) 
Conversely, given polynomials 

Po,pi,...,Pd+i; pQ,pl,...,p*a^i (174L), (174i?) 
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in ^[A] satisfying ()165() - ()168p . and given scalars 

^0,^1,...,^^; eiei,...,e*^ (i75L), (i75i?) 

in T satisfying (|169|) - (|172|) . there exists a Leonard system $ over T with MPS (174L), dual MPS 
(174R), eigenvalue sequence (175L), and dual eigenvalue sequence (175R). The system $ is unique 
up to isomorphism of Leonard systems. 

In the above paragraph, we described a bijection between the Leonard systems and the systems 
(174L)-(175R) satisfying (fr65ll - (fi72ll . For the case J^ = IR, the systems (174L)-(175R) satisfying 
H165|l - H172|l were previously classified by Leonard [^ and Bannai and Ito 'S', p260]. They found 
the polynomials involved are g^-Racah polynomials or related polynomials from the Askey scheme. 
Their classification has come to be known as Leonard's theorem. Given the above bijection, we may 
view Theorem 11.91 in the present paper as a "linear algebraic version" of Leonard's theorem. To 
see one advantage of our version, compare it with the previous version p260]. In that version, 
the statement of the theorem takes 11 pages. We believe the main value of our version lies in 
the conceptual simplicity and alternative point of view it provides for the study of orthogonal 
polynomials. 

For the benefit of researchers in special functions we now give more detail on the polynomials that 
come from Leonard systems. In what follows, we freely use the notation of Definition 11.101 Let ^ 
denote the Leonard system from (|164() . In view of H172|l we define the polynomials 

^^ = -J?r^ {0<i<d), 

SO that 

ui{ej) = u*{e*) {o<i,j<d). 

The uo,ui, . . . ,Ud satisfy a recurrence similar to H166() . as we now explain. There exists a unique 
sequence of scalars ci, C2, . . . , q; bo,bi, . . . , bd-i taken from JF such that 



Xi = 


= bi-iCi 


{l<i< d), 


eo -- 


= Ci + Qi + bi 


(0 < i < d), 



where cq = 0, 6^ = 0. Then 

Xui = CiUi-i + QiUi + biUi+i (0<'i<d-l), 

and Xud — CdUd-i — a-dUd vanishes on each oi 6q,9i, . . . ^Od- 

The polynomials pi and Uj both satisfy orthogonality relations. Set 

mi:=trEiEl (0 < i < d). 

Then each of rriQ, mi, . . . , rud is nonzero, and the orthogonality for the pi is 

d 
'^Pi{6r)pj{6r)mr = 6ijXlX2 ■ ■ ■ Xi {0 <i,j < d), 



r=0 
d 



^ ' Ti Tn . . . T.- 



. XlX2---Xi 

1=0 
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We remark that since the ground field T is arbitrary, the question of whether the rrii are positive 
or not does not arise. 

Turning to the Uj, observe that mo = ttiq; let n denote the multiplicative inverse of this common 
value, and set 

hi := vnln (0 < i < d). 

The orthogonality for the Uj is 

d 



^Ui{9r)uj{9r)mr = 
r=0 


dij fej 


iO<i,j<d), 


d 
y ]ui(9r)Ui{6s)h = 


= drsm'^ 


{0<r,s<d) 



i=0 



We remark 



and 



h = ^o^in:^ (0 < z < d) 

ClC2 ■■■Ci 



n = ko + ki -\ \-kd. 



All the polynomials and scalars we have described in this section are given by fairly simple ratio- 
nal expressions involving the eigenvalues, dual eigenvalues, (/j-sequence and i;^-sequence of <1>. For 
example the ai,a* are given in Lemma l5. II Using the notation of Definition 14.31 we have 

bi = (pi+i , 6j = ipi+i- 



for < i < d - 1, 

, V*d-^m * , Vd-i{0^] 

Cj = 9i^ 77j:r^' Cj = (t>d-i+i- 



for 1 <i < d, and 

^_ rid{e,)r^m) _ 

4>i4>2 ■ ■■4>d 

Moreover 

^ ^PliP2 ■■■ifh T*{e*) ^ ipiip2 ■■■iph Ti{ei) 



., = ±^m^r„ „.=j;^iWL.; (173) 

for < i < d. Immediately after Theorem 11.91 in the Introduction, we displayed a parametric 
solution. We now assume the parameters of •!> are given by this solution, and consider the effect 
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on the associated polynomials. Using this solution and either equation in 1)1731) . we find that for 
< i,j < d, the common value of Ui{6j),u*J9*) is given by 

^Q {riq;q)n{r2q;q)niq~'^;q)n{q;q)n 

where 

{a;q)„ := {1 - a){l - aq){l - aq"^) ■ ■ ■ {1 - aq"'-'^) n = 0,1,2... 

Observe ()174p is the basic hypergeometric series 

(q-\ s*q'+\ q-^, sq^+^ \ 

403 _j ] q, q\- 

y nq, r2q, q '^ J 

The g-Racah polynomials are defined in |^. Comparing that definition with the above data, and 
recalling rir2 = ss*q'^~^^, we find the Uj and the u* are q-Hacah polynomials. 
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